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phism. Additional restrictions are also placed in the generating proce- 
dure to produce all groups of the given finite order. The algorithm was 
placed on the computer and the numerical results for orders one through 
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I. 



INTRODUCTION 



In this paper we investigate the problem of computing all possible 
distinct algebraic systems of a certain type, namely th(? semigroup, with 
restrictions on the order only. A semigroup is an algebraic system which 
is closed and associative, and as such is the simplest algebraic system 
of significance in mathematics. More complex systems are determined by 
postulating additional properties, for example commutativity, many of 
which can easily be placed in a computation procedure. To illustrate 
this point a procedure was constructed to produce all groups in addition 
to all semigroups of the specified finite orders. In this paper we con- 
sider orders up to and including four only. 
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IT. DEFINITIONS AND PRELIMINARY RESULTS 



There are two basic alternatives for defining equivalence of semi- 
groups. One approach is to identify two semigroups if the first is 
either isomorphic or anti-isomorphic to the second. The resulting col- 
lection of distinct semigroups is then described as a collection of non- 
equivalent semigroups. The alternate approach is to define one semigroup 
distinct from another if the first is not isomorphic to the second. The 
resulting collection is then described as a collection of semigroups 
which are distinct up to isomorphism. We use the latter approach in 
this paper and will explain the reasons for this choice later. 

We begin by recalling the definitions of a binary operation on a set, 
of some properties a binary operation may possess, and of a semigroup 
itself. 

Definition . A binary operation on a set S is a mapping from S S 
into S. 

Definition . A binary operation Q is said to be associative if 
Q(si,Q(s 2,S3)) = Q(Q(sj^ ,82) ,83) for all 81,82,33 £ S. 

Definition . A binary operation Q is said to commutative if 
Q(sj^,S2> = Q(s2,s^) for all sj^,S2 6 S. 

Definition . A semigroup is a couple (S,Q) where S is a set on 
whose elements is defined an associative binary operation Q. The no- 
tation Q(sj^,S 2) = is somewhat cumbersome and will be used interchane- 
ably with (sj^* S2) = s^ from this point on. 

The order of a semigroup will mean the number of elements in the 
underlying set. For any given positive integer n there exists at least 
one semigroup of order n. For example, let S = {l,...,n ) and define 
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Q(i,j) = 



ifi + jsn 
i + j- nifi + j>n 



for i,j c S. This is the cyclic semigroup on n elements. 

In this paper we compute the distinct (up to isomorphism) binary 
operations on a set of finite order satisfying the above conditions. 
One way to specify a binary operation on a finite set is by means of 
the multiplication table. 

* I 

Example . Let S = 1,2,3 ^ and define the binary operation Q by 

the following table. 



1 2 2 

112 3 

2 2 3 1 

3 3 12 

The notation means that Q(l,l) = 1, Q(l,2) = 2, Q(l,3) = 3, Q(2^1) = 2, 
Q(2,2) = 3, and so on. 

We use the following definitions as the basis for the construction 
of the isomorphism testing subroutine of the generation procedure. 

Definition . Two semigroups (S]^,Q]^) and (S 2 ,Q 2 ) are called isomorphic 
if there exists a one-to-one mapping F of onto S 2 such that if 
Si,ti and F(s^) = S 2 , F(tj^) = t 2 with S 2 ,t 2 £ S 2 , then 

F(Q;L(s2^,t^)) = Q2(s2,t2). 

Definition . Two semigroups and (S2,Q2) are called anti- 

isomorphic if there exists a one-to-one mapping G of onto S 2 such 
that if ^ and G(sj^) = S 2 , GCt^^) = t 2 with S 2 ,t 2 £ S 2 , then 

G(Qi(si,ti)) = Q2(t2,S2). 

Given any semigroup (S,Q) we can in a natural way associate with it 

^ ^ ^ ^ 
a semigroup (S ,Q ) defined by letting S = S, and for S]^,S 2 <£S putting 
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Q*(S|,S 2 ) = Q(s 2 >S 2 ). If G is the identity mapp^ing on S, tlien 
G(Q(sj^,S 2 )) = Q’^(s 2 ,S]^) and hence (S,Q) is anti~isomorphic to (S*,q"^). 

If a semigroup (S,Q) is commutative, then it is both isomorphic and 

■k k 

anti-isomorphic with (S ,Q ) since the identity map G is both an iso- 
morphism and an anti-isomorphism. Tn the journal. Mathem atical Algo - 
rithms, 1967, the editor remarked that the converse is also valid. 
However, the converse is not valid in general, as the following example 
illustrates . 

Example . Let (S,Q) be defined by the table 

1 2_ 3 4 

1 1 ill 

2 1111 

3 1111 

4 112 1 

then (S*,Q*) is defined by this table 

12 3 4 
11111 
2 1111 

3 1112 

4 1111 

where the second table was determined from the first by Q (sj^,S 2 ) = 

Q(s2»si) with the only differences in the multiplication tables being 

Q^'(3,4) = Q(4,3) and Q*(4,3) = Q(3,4). The anti-isomorphism G is 

the identity mapping, while the mapping F defined by F(l) = 1, F(2) = 

2, F(3) = 4, and F(4) = 3 is an isomorphism linking (S,Q) with (S*,Q*). 

It is interesting to note that orders two and three contain no non- 

commutative semigroup (S,Q) which is both isomorphic and anti-isomorphic 
k k 

to its (S ,Q ) , but that order four contains six such semigroups. By 
computing non-equivalent semigroups the question whether or not a given 

semigroup is isomorphic to its ant i -isomorphic image is left unanswered 
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unless the semigroup in question is commutative. In computing semi- 
groups distinct up to isomorphism we avoid this difficulty. 



9 



111. ALGORITHM FOR COMPUTING SEMIGROUPS OF FINITE ORDER 



Using the fact that tin? only condition on the algebraic system under 
consideration in addition to closure is associativity, we are able to 
build a systematic generating procedure. Noting that in any given multi- 
plication table if Q(i,j) = k, tlien Q(k,m) = Q(i,Q(j,m)), we construct 
a procedure to complete any partially completed table. In essence, we 
utilize the associative law to complete the unfilled portion of the 
table. The first step consists of placing a few key values in a blank 
multiplication table. Then as much as possible of the table is completed 

by the application of the above equation. 

r 

Example . Let S = <^1,2, 3, 4 and let Q be partially defined by 

the following table. 



12 3 4 
113 

2 2 13 

3 4 

4 , 



Then by applying the above associativity equation to the table we find 
(3-1) = ((1-2)*1) = (l-(2-D) = (1-2) = 3 and (1-3) = (l-(l-2)) = 
(d-D-2) = (1-2) = 3 as well as (1-4) = 4, (2-4) = 4, (4-1) = 4, and 
(4-2) = 3. We also have (4*3) = (3-3) and (4-4) = (3-4). The following 
table results. 



1 

113 3 4 

2 2 13 4 

3 3 4 X y 

4 4 3 X y 

Of course, in supplying the original six values a check must be made 
to determine whether or not they satisfy the associative law to make the 
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completion of the table worthwhile. The table must be checked again 
when completed since not all associativity conditions need necessarily 
be used in the completion of it. 

The above example points out the difficulties that arise when a 
partially completed table has values which are not conducive toward fur- 
ther generation. When this happens additional values must be supplied 
to restart the generation procedure. The choosing of these additional 
values must follow a pattern and must exhaust all possibilities. In the 
above example the values 1,2,3, and 4 must be tested in both the x and 
y positions, which results in a total of 16 additional cases to be 
checked. 

In the case of order four we set initial values in six positions. 

We chose the positions (1,1), (1,2), (2,1), and (2,2) to facilitate the 
generation procedure by filling a fourth of the blank multiplication 
table, while we picked the two additional positions (2,3) and (3,2) to 
be used as launching points for the completion of the table. We chose 
an initial six positions for two reasons. First, since every finite 
semigroup has an idempotent element,^ then every finite semigroup is 
isomorphic to some semigroup with the element one (1) in the position 
(1,1). If in a semigroup of order n the element i is idempotent, 
then define an isomorphism F such that F(i) = 1, F(l) = i, and F(k) = 
k for k=2,...,i-l, i+ l,...,n. The second reason is that the 
remaining five positions have to be filled in a manner that exhausts all 
possible combinations of the values one (1) through four (4). The num- 
ber of initial cases, ranging from the values 1,1, 1,1,1 to the values 

^Clifford, A. H. and Preston, G. B. , The Algebraic Theory of 
Semigroups , v. 1, p. 20, American Mathematical Society, 1961. 
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4, 4, 4, 4, 4 in the five positions, is 4^, or 1024. The addition of any 
more initial positions would increase this number by a factor of four 
for each added position. 

We developed this generating procedure because of time limitations 
on the use of the computer. For orders two and three the number of posi 
tions set with initial values were four and nine respectively. We ex- 
haustively checked all possible combinations in these two orders since 
the number of cases to be checked was low. For order two there were 
only 2^ cases while for order three there were only 3^ cases. However, 
for order four there are 4^^, or over four billion, cases to be examined 
which proved to be much too time consuming to allow the exhaustive pro- 
cedure . 
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IV. IMPLEMENTATION OF ALGORITHM 



We divided the algorithm into three basic parts in order to place 
it on the computer using the Fortran programming system. The first and 
primary part consists of producing the completed multiplication tables 
by application of the associative equation, Q(k,m) = Q(i,Q(j,m)) when 
Q(i,j) = k, to the initial values of the partially completed tables. 

The initial values are supplied by use of nested "DO loops." The number 
of nested "DO loops" used were four, nine, and five for orders two, 
three, and four respectively. Hence, for orders two and three entire 
multiplication tables were set with initial values and the algorithm de- 
generated into an exhaustive test of every possible multiplication table. 

For order four we found that seven nested "DO loops" would be the 
maximum number for practical purposes, that is, any more would result 
in too much time consumption. We decided on five for the reasons stated 
before. After the initial values are supplied we check for violations 
of the associative law. If there are none the computer then applies the 
associative equation to the initial values and then to generated values 
until the generation procedure ceases. At this point the number of blanks 
remaining in the multiplication table determines to which further gener- 
ation subroutine the computer switches. Once the multiplication table 
is completed we are finished with the first part of the algorithm. 

The second part of the algorithm consists of the main associativit)' 
test. We check the entire multiplication table since the generation 
procedure does not necessarily use every associativity condition. In 
this associativity test as well as in previous ones we make use of the 
"LOGICAL IF" statement and self-subscripting capabilities of the Fortran 
language. 
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Example . IF (1 (KK, I (LL,MM) ) .NE. I (I (KK,LL) ,MM) ) GO TO 100 



Once a multiplication table passes the second part it is given a number 
and recognized as the representation of a semigroup. 

In the third part of the algorithm we take these multiplication 
tables and determine those which are not isomorphic to any of the others. 
This select group then represents a collection of semigroups which are 
distinct up to isomorphism. 

As we mentioned before, additional subroutines were added to produce 
all groups as well as semigroups of the specified finite orders. These 
subroutines follow the third part of the algorithm. 

We include the programs used and the output obtained in the latter 
part of this paper. 



TABLE I 



ORDER 



1 



2 



3 



4 



Number of 

semigroups 1 

distinct up to 
isomorphism 

Number of 

commutative 1 

semigroups 

Number of 

non-commutative 0 

isomorphic 
anti-isomorphic 
semigroups 

Number of 

groups 1 

distinct up to 
isomorphism 



5 



3 



0 



1 



24 188 



12 58 



0 



6 



1 



2 
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I 1 1 
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SPv.iGKrijD H^S A SUBSE'^IGRCUP CF CRDBP 

( 1 , 2 ) 

SE'^IGPruP IS CO^■PLTATIVE 



TWO 

TWG 

TWO 



Two 

TWO 



TWO 



21 



I 2 ? 

1 2 3 



SEMIGR PUP 


number 


2 3 








S^^IGRPUP 


HAS 


A 


subsemigpcup 


CF 


CRCER 


Twn 


(1,2) 














SEMI GPr UP 


HAS 




SUBSEMIGPCIJP 


CF 


crder 


TWO 


(1,3) 














SEMIGFC UP 


HAS 


A 


SURSSMIGROUP 


CF 


CPDER 


TWO 


(2,3) 














SEMIGFCUP 


HAS 


LEFT IDENTITY 


X = 


1 




SUCH 


THAT 




XY = Y 








SEMIGFCUP 


HAS 


LEFT identity 


X = 


2 




SUCH 


THAT 




XY = Y 








SFMIGRPUP 


HAS 


LEFT IDENTITY 


X = 


3 




SUCH 


THAT 




XY = Y 









2 3 1 

3 1 2 

SEMIGFCUP NU>^BER 24 
SE'^IGRPUP IS CCI^^UTATIVE 
SEMIGPCUP HAS LEFT IDENTITY X = 1 
SUCH THAT XY=Y 

SEMIGFCUP HAS RIGHT IGENTITY Z = 1 
SUCH THAT YZ=Y 
SE^IGFPUP HAS IDENTITY 

semigroup is a gpcup 



22 



CM TCP OIP 



CRDEC four 



DTSTINCT UP TO 



ISOmOochI'm 



GF 



1111 

1111 

1111 



1 1 1 

semigroup NIIMBPO I 

pcMTGRoyp 1$ Commutative 



1111 

1111 

1111 



1112 

cPMTCPnUP NUMRFP 2 

cFMir,onuP TR COMMUTATIVE 



1111 

1111 

1111 



1114 

PPMICROUP NIIMRFR 3 

RCMir,RPl|0 IP COMMUTATIVE 



1111 

1111 

1111 

112 1 

ccvioprijn MUWRFP 



t. 



1111 

1111 

1111 

112 2 

cEmiorpiIP number 



23 



1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

L 

1 

I 

1 

1 

1 

1 

1 

1 



1 1 I 

1 1 1 

1 1 1 

1 t- 

<;cMTr,prup mumrfp 






1 1 1 
1 1 1 
1 1 1 



2 1^ 
cPMTf^RCUF NIJMBEP 



1 1 1 

1 1 1 

1 1 1 

2 3 A 

ccM!r,PCUP MIIMRER 8 

ccMjr,C(Olj? HftS LEFT identity X 
EMFH THAT XY=Y 



111 

1 1 1 

1 1 1 

4 ^ A 

PEMIGPPUP NUMBER 



<5 



1 1 1 
1 1 1 
1 1 2 



1 1 2 
SFMTORCUR ^JUMPER 10 



1 1 1 
1 1 1 
1 1 2 



1 2 1 
EFMIDRPIJP NU^RFR H 

cPMTpopijc JR C^wmutaTJVF 



2A 



1111 

Till 

1112 



112 2 

cpMiGPriJP MIIMREP 12 



1111 

1111 

1112 



112 3 

Ccwj(?,pQ|)p MDMBpP 13 

cPMjro'^iir 1 c r'~'WMUT.ATyvF 



1 11 1 



1111 

1113 



1 



1 1 4 

cpMyROOUF MIJMBFP 14 



1111 

1111 

1113 



113 4 

p=MinpouF mumbfp if 

ccMyfiRClJP TP CCWMUTiSTI VF 



1111 

1111 

1113 

12 14 

CPMTrPf^lJC NUMPPP 



16 



Till 

1111 

1113 



12 3 4 

crMyr,pri)C NUMRPP 17 

rcwTr,PP()p H«p LFFT inFNTTTy x 

FUCH TH'T XY=Y 



25 



1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 



1 1 1 

1 1 2 

I 1 2 



1 I 4 

ccyTr,RQir N’IJMBPO IR 



1 I 

1 1 

1 1 

2 2 

sp MiGRmiP 
CC 



1 

2 

2 

4 

NIIMBFP 

TR commutative 



1 1 1 

1 1 2 

1 1 2 

2 3 4 

RCMICPOUP number 20 

RPMir,Rnuo has left identity X = 4 
SUCH that xY=Y 



1 1 I 

1 1 2 

1 1 3 

I I 4 

RRMTCPCUP NUMBER 21 

RcviGRCUP HAS oiOHT IDENTITY Z = 4 
SUCH THAT YZ=Y 



I 1 1 

1 1 2 

1 1 3 

1 3 4 

•^EMIGRCUO number 2? 

rcvTCpnijc has right identity 7 = 4 
SUCH that Y7=Y 



1 1 1 

1 1 2 

1 1 3 

2 2 4 

ccmigooUP NUMREP 23 

SPvxnprup has RIGHT IDENTITY Z = 4 
SIJCH THAT Y7=Y 



26 



1111 

1112 

1113 

12 3 4 

SEMIGPGIJP NUMBER 
SEriGPCUP IS CCRPUTATIve 
SEMIGROUP HAS LEFT IDENTITY X = 4 
SUCH THAT XY=Y 

SEMIGROUP HAS RIGHT IDENTITY Z = 4 
SUCH THAT YZ=Y 
SE^^IGFOUP HAS IDENTITY 



1114 

1114 

1114 

1114 

SEMIGROUP NUMBER 25 



1114 

1114 

1114 



4 4 4 1 

SEMIGROUP NUMBER 26 

SEMIGROUP IS COMMUTATIVE 



1 1 1 

1 1 1 

I 1 I 

4 4 4 

SEMIGROUP 

SEMIGROUP 

1 1 1 

1 I 1 

1 1 2 

I 1 1 

SEMIGROUP 

SEMIGROUP 



4 

4 

4 

4 

NUMBER 27 

IS commutative 

1 

1 

1 

2 

NUMBER 23 

IS COMMUTATIVE 



27 



1 

1 

I 

1 



1 1 

1 1 

1 2 

1 1 

SEMIGROUP 

sf^igpcup 



1 

1 

1 

4 

NUMBER 29 

IS COMMUTATIVE 



1 

I 

1 

I 



I 1 I 

I 1 I 

1 2 I 

1 2 2 

SE’^IGPCUP NUMBER 



30 



I 

1 

I 

4 



I 1 I 

I I I 

12 1 

4 4 4 

SEMIGROUP NUMBER 



31 



1 

1 

1 

I 



1 


1 


1 


1 


2 


2 


2 


2 


SEMIGROUP 


NUMBER 32 


SEMIGROUP 


IS COMMUTATIVE 



1 

1 

1 

1 



1 1 

1 1 

1 2 

2 3 

SEMIGROUP 
SEMIGROUP 
SEMIGROUP 
SUCH 

SEMIGROUP 

SUCH 

SEMIGROUP 



1 

2 

3 

4 

number 33 

IS commutative 

HAS LEFT IDENTITY 
THAT XY=Y 

HAS RIGHT IDENTITY 
THAT YZ=Y 
HAS IDENTITY 



X 

Z 



4 

4 



1114 

1114 

112 4 

1114 

SEMIGROUP NUMBER 



34 



28 



1 

1 

1 

4 

1 

1 

I 

4 

1 

1 

1 

1 

I 

1 

1 

1 

1 

1 

1 

1 

1 

I 

I 



4 



1 1 

1 1 

1 ? 

4 4 

SF*-! I GROUP 
SEVIGPOUP 



4 

4 

1 

NUMBER 35 

IS COMMUTATIVE 



1 1 4 

1 1 4 



1 2 4 



4 4 4 

SEMIGROUP NUMBER 36 

SEMIGROUP IS COMMUTATIVE 



1 1 1 

1 1 1 

1 3 1 



1 1 4 

SEMIGROUP NUMBER 37 

semigroup IS COMMUTATIVE 



1 1 1 

1 1 1 

1 3 1 



2 1 4 

SEMIGROUP NUMBER 38 



1 1 1 

I 1 1 

1 3 1 

4 4 4 

semigroup number 



39 



1 1 1 

1 1 1 

13 3 



1 3 3 

SEMIGROUP NUMBER 40 

SEMIGROUP IS commutative 



29 



1 

I 

1 

1 

1 

1 

I 

1 

1 

I 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 



1 1 1 

1 1 1 

1 3 3 



1 3 ^ 

SEMir.PCUP NUMP.ER 41 

SF^IGFr’UP IS CCRMUT4TIVE 



1 1 1 

1 i 1 

1 3 3 



1 4 

SE^^IGP^UP NUMBER 42 



1 1 1 

1 1 1 

1 3 3 

2 3 4 

SEMIGROUP NUMBER 43 

SEMIGROUP HAS LEFT IDENTITY X = 4 
SUCH THAT XY=Y 



1 I 1 
1 I 1 
1 3 4 



1 3 4 

SEMIGROUP NUMBER 44 



1 1 1 

1 1 1 

1 3 4 



1 4 3 

SEMIGROUP NUMBER 45 

SEMIGPOUP IS COMMUTATIVE 



1 1 1 
1 1 1 



1 3 4 

4 4 4 

semigroup number 46 



30 



1 

1 

I 

1 

1 

1 

1 

1 

I 

1 

1 

1 

1 

1 

1 

I 

1 

1 

I 

1 

1 

1 

1 

I 



1 1 


1 


1 L 


2 


1 3 


1 


1 1 

SEMIGBrUP 


4 

NUMBER 47 


1 1 


1 


1 1 


2 


1 3 


1 


2 1 
SEMIGPCUP 
SE^IGPCUP 


4 

NUMBER 48 

IS COMMUTATIVE 


1 L 


1 


1 1 


2 


1 3 


3 


1 3 

5EMIGPCUP 
SEf^GPCUO 
SUCH 


4 

NUMBER 49 

HAS RIGHT IDENTITY Z = 4 
THAT YZ=Y 


1 1 


1 


1 1 


2 


1 3 


3 


2 3 

SEMIGROUP 
SEMIGROUP 

semigroup 

SUCH 

SEMIGROUP 

SUCH 

SEMIGROUP 


4 

NUMBER 50 

IS COMMUTATIVE 
HAS LEFT IDENTITY X = 4 
THAT XY=Y 

HAS RIGHT IDENTITY Z = 4 
THAT YZ=Y 
HAS IDENTITY 


1 1 


4 


1 1 


4 


1 3 


4 


1 1 
SEMIGROUP 


4 

NUMBER 51 


1 1 


4 


1 1 


4 


1 3 


4 


1 4 

Sf MI GROUP 


4 

NUMBER 52 



31 



1 

1 

1 

4 

1 

1 

1 

4 

I 

1 

1 

4 

1 

1 

I 

1 

1 

1 

1 

1 

I 

1 

1 

1 



1 1 


4 


1 1 


4 


1 3 


4 


4 4 

SEMIGROUP 
St ^IGRCUP 


1 

NUMBER 53 

IS commutative 


1 1 


4 


1 1 


4 


1 3 


4 


4 ^ 

SEMIGROUP 
SF*^IGROUP 


4 

NUMBER 54 

IS COMMUTATIVE 


1 1 


1 


1 1 


1 


2 3 


1 


4 4 

SEMIGROUP 


4 

NUMBER 55 


1 1 


1 


1 1 


1 


2 3 


3 


2 3 

SEMIGROUP 


3 

NUMBER 56 


1 1 


1 


1 1 


1 


2 3 


3 


2 3 

SEMIGROUP 
SEMIGROUP 
SUCH 


4 

number 57 

HAS LEFT IDENTITY X 
THAT XY=Y 


1 1 


1 


1 1 


1 


2 3 


3 


2 4 

SEMIGROUP 


4 

NUMBER 58 



32 



1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

4 

1 

1 

1 

1 

1 

1 

1 

1 



1 1 1 

1 1 1 

2 3 A 

2 3 4 

SbMIGPCUP NUPBER 5P 

SEMIGROUP HAS LEFT IDENTITY X = 3 

SUCH THAT XY=Y 

SEMIGPrUP HAS LEFT IDENTITY X = 4 

SUCH THAT XY=Y 



1 1 1 

1 1 1 

2 3 4 

2 4 3 

SEMIGROUP NUMBER 60 

semigroup has left IDENTITY X = 3 
SUCH THAT XY=Y 



1 1 1 

1 1 1 

2 3 4 

4 4 4 

SEMIGROUP NUMBER 61 

SEMIGROUP HAS LEFT IDENTITY X = 3 
SUCH THAT XY=Y 



1 


1 


1 


2 


3 


1 


1 

SEMIGROUP 


4 

NUMBER 



62 



1 1 1 

1 1 2 

2 3 2 

1 1 4 

SEMIGROUP NUMBER 



63 



33 



1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

A 

1 

1 

1 

4 



1 I I 

1 I 2 

2 3 3 



2 3 6 

»^ = MTr,PriJF MIIMRFP 66 

SPVTFOCMC has left inFNTITY X = A 
THAT XY=Y 

'emtgpcup has pight identity Z = a 

<^UCH THAT YZ=Y 
«^FMinROIJC HAS IDENTITY 



1 1 6 

1 1 6 

2 3 A 

1 I 6 

«;FMIDRCIIF NUMBE® 55 

SEMIGPCUP has left identity X = 3 
SUCH that xY=Y 



1 1 A 

1 1 6 

2 3 6 

16 4 

SENIGPOUP NUMBER 66 

cpmtgpguf has left identity X = 3 

SUCH THAT XY=Y 



1 1 6 

1 1 A 

2 3 6 

6 6 1 

PFMTGRCUP NUMBER 67 

semidrcup has left identity X = 3 
SIJCH THAT XY=Y 



1 1 A 

1 1 6 

2 3 6 

A A 6 

‘^EWIGROUF NUMBER 6B 

semigroup has left IDENTITY X = 3 
SUCH that XY=Y 



34 



1 

1 

1 

1 

T 

3 

1 

1 

1 

c 

1 

1 

■J 

I 

1 

1 

3 

1 

1 

1 

3 

I 



1 1 


1 


1 1 


1 


3 3 


3 


3 3 

c c V j r, o r ( j c 


3 

NUMRCO -^Q 


1 1 


1 


1 1 


1 


3 3 


3 


3 3 

cc MTr,pr)UP 


4 

MllMorc ■’0 


1 1 


1 


1 1 


1 


3 ^ 


3 


c u 

MTf,R r(jc 


4 

^M|MPFD ■’1 


1 1 


1 


1 1 


2 


3 3 


3 


1 1 
cr 

CC MTCRfMC 

RIJCH 


4 

NJIjMPCO ->2 

HflC PTGMT If^PMTITY 7=4 

Tp /< T Y 7 =Y 


1 1 


1 


1 1 


2 


3 3 


3 


1 3 

CCMjn DP()C 
c = vTT, pr(ir 
RijCH 


ii 

NHMRcrc 

M^.c Tnc»^«^TTY 7 = 4 

£ T Y 7 =Y 


1 1 


1 


1 1 


2 


3 3 


3 


2 1 
CSMTCOriJE 

C':wTro''')P 
“ I JC H 


4 

fvjjIMqrp 74 

H ^ '^TP,HT I^F*'''**ITy 7 - U 

th^t Y7^Y 



35 



1 

1 

3 

1 

1 

1 

3 

3 

1 

1 

3 

L 

1 

1 

3 

4 

1 

1 

1 

1 

1 

I 

1 

1 



111 

1 1 2 

3 3 3 

2 3 4 

SEMIGPOUP NUMBER 75 

^^fmigrgup has left identity X = ^ 

SUCH THAT XY=Y 

semigroup has right identity Z = 4 

SUCH that YZ=Y 
semigroup HAS IDENTITY 



1 I I 

I I 2 

3 3 3 

3 3 ^ 

SEMIGROUP NUMBER 74 

SEMIGROUP HAS RIGHT IDENTITY Z = 4 
SUCH THAT yZ=Y 



1 1 1 

I 1 3 

3 3 3 

4 4 4 

c^MTCROUF NUMBER 



77 



1 1 4 

1 1 4 

3 3 4 



4 4 4 

SEMIGROUP NUMBER ''S 



1 1 1 

1 2 2 

1 3 3 

1 3 3 

SEMIGROUP NUMBER 






1 1 1 

1 2 2 

1 3 3 

1 3 4 

cpMiGPCUP number 50 

<;PMIGRCUP HAS RIGHT IDENTITY Z = 4 
StJCH "^HAT YZ=Y 



36 



1 

1 

1 

I 

1 

1 

1 

1 

I 

I 

1 

I 

1 

I 

I 

] 

1 

I 

1 

I 



1 1 


1 


1 2 


2 


1 3 


3 


1 ^ 
ccMir;o(;;yp 
cc w t r, o |C 
'I'JCH 

c T M T f: 0 r 1 1 p 
SurH 


4 

MUMP^^p 

H4C PTPW^ THFMTITY Z = 3 

th(?T Y7=Y 

PTCH'^ IHEMTTTY 7=4 

THfiT Y7=Y 


1 1 


1 


1 2 


2 


1 3 


3 


2 3 

ccmtgociJP 

CCMTr, onijc 

'JJfH 

ccMyfxorijp 

SUCH 

c c M j r, p r 1 j c 


L 

\HIMppp q2 

H^S IPfT IOFNTIty X = 4 

that xy=y 

MAT PICMT TOEMTTTY Z = 4 
THAT Y7=Y 
MAS tofkjttty 


1 1 


1 


1 2 


2 


1 3 


L 


1 3 

<;c M jOPOUF 


4 

Hiimrfp P3 


1 1 


1 


1 2 


2 


1 3 


4 


1 C 

PCN-TOPPljC 
•;c w TP P rnc 
^'ICH 


3 

MIIMPPP 54 

HAS PTCHT THSMtity 7=3 
TH A T Y 7 =Y 


1 1 


4 


1 2 


4 


1 3 


L. 


1 1 
CP r/ Tr.Rrijc 


L 

MUMPPP P'^ 



37 



1 

1 

I 

1 

1 

1 

1 

t 

1 

1 

1 

1. 

I 

I 

I 

I 

1 

I 

1 

1 



114 
I 2 A 

1 3 4 

14 4 

cPMir,ROUC NIJMBFO ‘^6 

<;pvir,RCU= HAS PIHHT IDEMTITY 7 = 3 
SUCH "THAT Y7=Y 



1 1 4 

1 2 4 

1 3 ^ 

4 4 1 

c = Mjf;poijp MdMRFp «7 

<*,cMjr,RCUF HAS oir,HT IDENTITY Z = 3 
SUCH ■THAT Y7=Y 



1 I 4 

1 2 4 

1 3 4 

4 4 4 

S'^MTGROUP number BB 
SE*^IGO0UP HAS RIGHT IDENTITY Z = 3 
SUCH that YZ=Y 



1 1 1 

1 2 2 

2 3 3 



2 3 3 

SPMIDPDUP number 89 
SE«IGRCUC IS COMMUTATIVE 



1 1 1 

12 2 
2 3 3 

2 3 4 

CFMjr,D(^(JP f^llMRfP QQ 

REMIGRC'JR IS COMMUTATIVE 
ccMir-eruR H'-S LEFT IDENTITY X = 4 
SIKH THAT XY=Y 

ccmigpouf has pight identity Z = 4 

SUCH that Y7=Y 
c^MIGOPUP has identity 



38 



1 

1 

1 

1 

1 

1 

1 

I 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 



1 1 1 

1 2 2 

2 3 3 

2 4 4 

SFMIGPCUP NUMBER 91 

St^*IGPnJP HAS RIGHT IDENTITY 7 = 3 
SUCH THAT YZ=Y 

semigrcup has right identity Z = 4 

SUCH THAT YZ=Y 



1 1 1 

1 2 2 

2 3 4 

2 3 4 

SEMIGPCUP number 92 

SFMIGPCUO HAS LEFT IDENTITY X = 3 

SUCH THAT XY=Y 

SF^'IGPCUP HAS LEFT IDENTITY X = 4 

SUCH THAT XY=Y 



1 1 1 

1 2 2 

2 3 4 

2 4 3 

SEMIGPCUP NUMBER 93 

SE’^IGRCUP IS COMMUTATIVE 
SEMIGROUP HAS LEFT IDENTITY X = 3 
SUCH THAT XY=Y 

SEMIGROUP HAS RIGHT IDENTITY 1=3 
SUCH THAT YZ=Y 
SEMIGROUP HAS IDENTITY 



1 1 4 

1 2 4 

2 3 4 

1 1 4 

SEMIGROUP NUMBER R4 

SEMIGROUP HAS LEFT IDENTITY X = 3 
SUCH THAT XY=Y 



1 I 4 

1 2 A 

2 3 4 

1 4 4 

SEMIGROUP NUMBER 95 

SEMIGROUP HAS LEFT IDENTITY X = 3 
SUCH THAT XY=Y 

SEMIGROUP HAS RIGHT IDENTITY Z = 3 
SUCH THAT YZ=Y 
SEMIGROUP HAS IDENTITY 



39 



1 

1 

1 

A 

1 

1 

1 

A 

1 

1 

1 

1 

1 

1 

1 

A 

1 

1 

1 

1 



1 1 

1 2 

2 3 

A A 

SEMIGROUP 
SEMIGROUP 
SEMIGROUP 
SUCH 

SEMIGROUP 

SUCH 

SEMIGROUP 



A 

A 

A 

1 

NUMBER 96 

IS COMMUTATIVE 
HAS LEFT IDENTITY 
THAT XY=Y 

HAS RIGHT IDENTITY 
THAT YZ=Y 
HAS IDENTITY 



X 

Z 



3 

3 



1 1 

1 2 

2 3 

A A 

SEMIGROUP 
SEMIGROUP 

semigroup 

SUCH 

SEMIGROUP 

SUCH 

SEMIGROUP 



A 

A 

A 

A 

NUMBER 97 

IS COMMUTATIVE 
HAS LEFT identity X 
THAT XY=Y 

HAS RIGHT IDENTITY Z 
THAT YZ=Y 
HAS IDENTITY 



3 

3 



1 1 

2 1 

1 3 

1 1 

SEMIGROUP 

semigroup 



1 

1 

1 

A 

NUMBER 98 

IS COMMUTATIVE 



1 1 1 

2 1 1 

1 3 1 

AAA 
SEMIGROUP number 



99 



1 1 

2 1 

1 3 

1 3 

SEMIGROUP 
SEMIGROUP 



1 

1 

3 

3 

NUMBER 100 
IS COMMUTATIVE 



40 



1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

I 

1 

4 

1 

1 

L 

1 



1 1 


1 


2 1 


1 



13 3 

13 4 



SEMIGROUP 

SEMIGROUP 


NUMBER 101 

IS COMMUTATIVE 


1 1 


1 


2 1 


1 


1 3 


3 


1 4 

SEMIGROUP 


4 

NUMBER 102 


1 1 


1 


2 1 


1 


1 3 


4 


1 3 

SEMIGROUP 


4 

NUMBER 103 


1 1 


1 


2 1 


1 


1 3 


4 


1 4 

SEMIGROUP 
SEMIGROUP 


3 

NUMBER 104 

IS COMMUTATIVE 


1 1 


1 


2 1 


1 


1 3 


4 


4 4 

SEMIGROUP 


4 

NUMBER 105 


1 1 


1 


2 1 


2 


1 3 


3 


2 3 

SEMIGROUP 
SEMIGROUP 
SEMIGROUP 
SUCH 

SEMIGROUP 

SUCH 

SEMIGROUP 


4 

NUMBER 106 

IS COMMyTATIVE 
HAS LEFT IDENTITY X » 4 
THAT XY=Y 

HAS RIGHT IDENTITY Z « 4 
THAT YZ»Y 
HAS IDENTITY 



41 



I 

I 

1 

I 

1 

1 

1 

1 

1 

1 

1 

A 

1 

I 

1 

A 

1 

1 

3 

3 

1 

1 

3 

A 



1 1 A 

2 I A 

1 3 A 

1 1 A 

SFMIGPrUP NUMBER 



107 



1 1 A 

2 1 A 

1 3 A 

1 ^ A 

SFMIGFrUP NUMBER 



103 



1 1 

2 1 

1 3 

A A 

SEMIGROUP 
SEMIGROUP 



A 

A 

A 

1 

NUMBER 109 
IS COMMUTATIVE 



1 1 

2 1 

1 3 

A A 

semigroup 

SEMIGROUP 



A 

A 



A 

number 110 
IS commutative 



1 1 1 

2 1 1 

3 3 3 

3 3 A 

SEMIGROUP number 



111 



1 


1 


1 


1 


3 


3 


A 

SEMIGROUP 

SEMIGROUP 

SUCH 


A 

number 112 

HAS RIGHT IDENTITY 
THAT YZ=Y 



Z 



42 



1 

1 

3 

1 

1 

1 

3 

1 

1 

1 

3 

1 

1 

1 

3 

1 

1 

1 

3 

3 



1 

2 

3 



1 1 

2 1 

3 3 

2 1 2 

SEMIGROUP NUMBER 113 

111 

2 12 

3 3 3 

2 1 4 

SEMIGROUP NUMBER 114 

SEMIGROUP HAS RIGHT IDENTITY Z = 4 
SUCH THAT YZ=Y 



1 1 

2 i 

3 3 

2 3 

SEMIGROUP 

semigroup 

SUCH 

semigroup 

SUCH 

SEMIGROUP 



1 

2 

3 

4 

NUMBER 115 

HAS LEFT IDENTITY X = 4 
THAT XY=Y 

HAS RIGHT IDENTITY Z = 4 
THAT YZ=Y 
HAS IDENTITY 



1 1 1 

2 12 

3 3 3 

4 14 
SEMIGROUP NUMBER 116 

SEMIGROUP HAS RIGHT IDENTITY Z = 2 
SUCH THAT YZ=Y 

SEMIGROUP HAS RIGHT IDENTITY Z = 4 
SUCH THAT YZ=Y 



1 1 1 

2 12 

3 3 3 

4 3 4 

SEMIGROUP NUMBER 117 

SEMIGROUP HAS RIGHT IDENTITY Z « 2 
SUCH THAT YZ=Y 

SEMIGROUP HAS RIGHT IDENTITY Z « 4 
SUCH THAT YZ=Y 
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1 

1 

3 

1 

1 

1 

3 

I 

1 

I 

3 

6 

1 

1 

3 

4 

1 

1 

1 

1 

1 

1 

1 

1 



1 1 


> 

1 


2 1 


4 


3 3 


3 


2 1 
SEMIGROUP 


4 

NUMBER 118 


1 1 


1 


2 1 


4 


3 3 


3 


4 1 

SEMIGPCUP 
SEMIGROUP 
SUCH 


2 

number 119 

HAS RIGHT IDENTITY 1-2 
THAT YZ=Y 


1 1 


1 


2 1 


4 


3 3 


3 


4 4 

SEMIGPCUP 
SEMIGPCUP 
SUCH 


4 

NUMBER 120 

HAS RIGHT IDENTITY Z = 2 
THAT YZ=Y 


1 1 


4 


2 1 


4 


3 3 


4 


4 4 

SEMIGROUP 

semigroup 

SUCH 


4 

NUMBER 121 

HAS RIGHT IDENTITY Z « 2 
THAT YZ=Y 


1 1 


1 


2 2 


4 


2 2 


4 


2 2 
SEMIGPCUP 


4 

NUMBER 122 


1 1 


1 


2 2 


4 


2 2 


4 


4 4 

SEMIGPCUP 
SE»^IGPCUP 


2 

number 123 

IS COMMUTATIVE 
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1 

1 

I 

I 

1 

I 

1 

4 

1 

1 

1 

I 

1 

1 

1 

1 

1 

1 

1 

A 

1 

1 

1 

1 



1 1 


1 


2 2 


4 


2 2 


4 


4 4 

SEMIGROUP 

SEMIGROUP 


4 

NUMBER 124 

IS COMMUTATIVE 


1 1 


1 


2 2 


4 


2 2 


4 


4 4 

SEMIGROUP 


4 

NUMBER 125 


1 1 


4 


2 2 


4 


2 2 


4 


1 1 
SEMIGROUP 


4 

NUMBER 126 


1 1 


4 


2 2 


4 


2 2 


4 


4 4 

SEMIGROUP 


4 

NUMBER 127 


1 1 


4 


2 2 


4 


2 2 


4 


4 4 

SEMIGROUP 
SEMIGROUP 


1 

NUMBER 120 

IS COMMUTATIVE 


1 1 


1 


2 2 


2 


2 3 


3 


2 3 

SEMIGROUP 
SEMIGROUP 
SEMIGROUP 
SUCH 

SEMIGROUP 

SUCH 

SEMIGROUP 


4 

NUMBER 129 

IS COMMUTATIVE 
HAS LEFT IDENTITY X = 4 
THAT XV=Y 

HAS RIGHT IDENTITY Z * 4 
THAT YZ=Y 
HAS IDENTITY 
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1 

I 

1 

I 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 



111 

2 2 2 

2 3 3 

2^4 
CEMinPCljP 130 

ccviGRCUC’ Hfi.c oTOHT IOENTITY Z = 3 

EUCH THCT yj-y 

ccMinPPUr HftS PTOHT lOEMTITY Z = 4 
SUCH ■^H^T Y7=Y 



1 1 1 

2 2 2 

2 3 4 

2 3^ 

cFMiPPriJC N'UMREP 131 
cc*^I(;PCijC H/^S lEPT IOENTITY X = 3 
SUCH THAT XY=Y 

ccMiapniiP H/!S left identity x = 4 

«UCH THAT XY=Y 



1 1 1 

2 2 2 

234 

2 4 3 

pfmidpcUP number 132 
SEMICPplJP IF COMMUTATIVE 
SEMinpoUF has left identity X = 3 
SUCH that XY=Y 

PE^'ICPCUP HAS pICHT IDENTITY Z = 3 
SUCH THAT Y7=Y 
<^ = Mir,RCUP HAS IDENTITY 



1 1 1 

2 2 2 

2 3 4 

L u, U 

'^PMICPCUP NUMBER 133 
ccMinPCur HSP LEFT IO=NTITY X = 3 
SUCH THAT XY=Y 

pPMir,PC(JP HAS RICHT IDENTITY Z = 3 
SUCH ■^HAT YZ=Y 
CEMiGPpup hAR IOPNTT TY 



1 1 1 

2 2 4 

2 3 4 



2 2 4 

PE^'TORCUP NUMBER 134 
RRMTGRDUP HAS LEFT IDENTITY X = 3 
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1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

L 

1 

1 

I 

1 

1 

1 

I 

1 



1 1 I 

2 2 4 

2 3 4 

2 4 4 

cpMTr.PCIJt’ NtIMRFP 135 
«;F^^Tr,PCIJP H4£ left IDEN'^ITY X = 3 
SUCH that XY=Y 

S'^f'inPCUF HAS PICHT IOEMTITY Z = 3 
SUCH THAT Y7=Y 
SCMJOPGUT has identity 



1 1 1 

2 2 4 

2 3 4 

4 4 2 

cEmigrcuP number 136 
pFMir,ROUP IS commutative 
■JEMTCROUF HAS LEFT IDENTITY X = 3 
SUCH that XY=Y 

'FMIGPCUF HAS PICHT IDE^'TITY Z = 3 
PUCH THAT Y7=Y 
T^MlGonUC HAS tqcutITY 



1 1 1 

2 2 4 

2 3 4 

4 4 4 

temigrcUP number 137 
SEMIGPCUC HAS LEFT IDENTITY X = 3 
SUCH that XY=Y 

CFMIGPCUP HAS pIGHT IDENTITY 7=3 
SUCH t^j^t y7=Y 

‘^emigrcuo has identity 



114 

2 2 4 

2 3 4 

1 1 4 

CrMIGPGUP NUMBER 13B 
SEWTGOCUC HAS LEFT IDENTI'^Y X = 3 
SUCH that XY=Y 



114 
2 2 4 

2 3 4 

14 4 

SCMir.PCUF number 130 
cfmigpgup has left identity X = 3 
SUCH THAT XY=Y 

SPMIGPCUP HAS RIGHT IDENTITY Z = 3 
SUCH THAT Y7=Y 
TCMIGRGUR HAS IDENTITY 
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1 

1 

1 

1 

1 

1 

1 

L 

I 

1 

I 

1 

1 

1 

I 

L 

1 

1 

I 

1 



2 2^ 

2 3^ 



4 4 

ccMTr;Rnuc 
cc V Tcornr 

«:UCH 

cc Mir,prii? 
ccMjr,ppi)P 



/. 

\MIMRFD 140 

H«S tPFT inc\>T^TY X 
th/»t xY=Y 

DinHT inFMTjTY 7 
that Y7=Y 

TP, C^|T1TY 



3 

3 



1 1 



2 2^ 

2 3^ 



4 4 

<;c M jr-Rnic^ 

FFVIORftJc 

ccMjr,onijD 

S'lfH 

cc Mip,R rijp 

SUCH 

CRMTOPrUt^ 



1 

MIIMRFP 1^1 

1^ rOMMiiYATi VF 

M£S LFFT rn=NTTTY X 
that XY=Y 

MAF PTOMT IOENTITY 7 
that Y 7 =Y 
HAS TOFMTTTY 



3 



3 



1 1 1 

2 2 2 

3 3 3 

4 4 4 

cpmIOPPIJF mumrfo 142 
CCMIOPCIJP HAS RIGHT TDEHTITY 7 = 2 

FUFH that y7=Y 

F5HIGPCUP HAS pIGHT IOFNIITY 7=3 

R()CH that Y7=Y 

CFMTGRriJc has right IOENTITY Z = 4 

SUCH that y7=Y 



1 1 1 

2 2 4 

3 3 4 

4 4 4 

‘•pwinRCUP Nt'MREP 143 
Pcf^TGRCDR H^S RIGHT IDENTITY 7 = 2 
StlCH that y7=Y 

‘‘CMinPr'JP HAS RIGHT IOFMttTY 7 = 3 

SUCH that Y7=Y 



1 1 ^ 

2 2^ 

3 3 4 

1 1 4 

REMIGRCUF number 1^.4 
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1 

I 

I 

1 

1 

1 

1 

L 

1 

1 

1 

1 

1 

1 

1 

L 



I 1 ^ 



3 3 4 

A 4 A 

CFMjr,RniJP NUM0FR 14S 

<tcwTr,RCIjr H4C Rir,HT lOFMTITY 7 = 2 

RlJfH ■»‘HAT Y7=Y 

ccvTCRPiJP HAS OICHT IHENTITY Z = 3 

F'JCH ■^HAT Y7=Y 



1 I ^ 

2 2^ 

3 3 4 



A 4 1 

ccMir-RpilP NUN'RF*’ 1^6 
CCM^PPPUP HA$ RIGHT IOFMTITY 7=2 
<^UCH th4T Y7=Y 

RCMiPRrUP MAS IOFMTITY Z = 3 

F|jrM THAT Y7=Y 



1 1 1 

2 3 4 

2 3^ 



2 3^ 

ccMyaDOUP NIIMRFP 1^7 
ccMTpqnijc has LEFT IOFMTITY X = 2 

SUCH THAT XY=Y 

CPMTPPPUC HiS LFFt identity X = 3 

SUCH that XY=Y 

F'=v[r,RryF HAS IFFT ID'^NTITY X = ^ 

SUCH THAT XY=Y 



1 I 1 

2 3 4 

2 3-^ 



A /, 

ccMJponijr; 

ccvTOOPyp 

FtjpH 

CCWIPOPIIC 

SUCH 



4 

MDMRFP 1^0 
HAS LFFT IOFMTITY 
that XY=Y 
HAS left io^n-^ity 
that XY=Y 



X 

X 



2 

3 
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1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

t. 

1 

1 

1 

1 

1 

1 

1 

t 



114 
2 3 4 

2 3 ^ 

1 1 ^ 

cpvTnprijc mombed 140 
ccMjr.RPij': L>^FT inENTITy X = ? 

^'ICH THftT XY=Y 

<;cMTr,ODIIc L'^^T Inc^JTTTY X = 3 

SUCH th£T XY=Y 



1 1 ^ 

2 3 ^ 

2 3 4 

4 4 4 

S=Mir,PCUP NUMBFP 150 
CPMTGPCUP H«.S LFFT IHEN'^ITY X = 2 
SUCH TH&T xY=Y 

SFMIGonUP HAS left identity X = 3 
•=UCH th&t xY=Y 



1 1 4 

2 3 4 

2 3 4 

4 4 1 

SFMIGPrUP NUMBEP IFl 
cPMir,RO|jc HiS left IDENTITY X = 2 
SUCH THAT XY=Y 

CPMir-PntlP HAS L'^FT identity X = 3 
SUCH THAT XY=Y 



1 1 1 

2 3 3 

3 2 2 

3 2 2 

«^FyiGPr(jP NUMBEP 152 
CcvTr,oroc COMMUTATIVE 



1 1 1 

2 3 4 

3 2 4 

4 4 4 

CCMIRPCUP NUMBEP 153 
semigroup hap IPFT IDENTITY X = 2 
SUCH "^HAT XY=Y 

PPMiGPruP HAS PIGmt identity 1-2 
SUCH that Y7=Y 
S^MICRCl'C HAS IDENTITY 
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1 

1 

I 

1 

1 

1 

1 

1 

1 

1 

1 

u 

1 

1 

•J 

3 



1 1 ^ 

3 3 < 

3 2 ^ 

1 I ^ 

ccmtcdCUF N(|vrfo 1=^ 
crMTr.orijc hA 5 I '^FT TOcnjiity X - 2 

SUCH THAT XY=Y 



1 I 

2 3 

3 2 

4 4 

r p vir.onijr 
<:c vif;pr<}c 
SUCH 

c.p V jrtp ri)c 
SIJf^H 

CCMT^PrU' 



4 



4 



/v 

NIJMert? ISS 
HA** t=f=T TO^NT^ITY X 
that XY=Y 

HAS Pir,HT TOEH'^TTY 1 
TH A T Y 7 =Y 
HAS TO^NTITY 



2 

2 



1 1 7 

12'- 

2 2^ 



4 

c= w jnpruF 

cq Mjr,R PIJ® 
cqMTf,DO(je 
SUCH 

CqwTGPPtJP 

'^UCH 

cc MypppUP 



1 

MIJHRPP 156 
T <: Cf^MMlJTATI VF 

MAS lEFT identity X 
THAT XY=Y 

HA? CIRHT identity 7 
THAT Y7^Y 
HA? th^NTITY 



? 



2 



1 1 1 

2 2^ 

3 3 3 



4 1 

cq MipppDD 

crvTr;p'^i(P 

‘^UCH 

cqMir,opup 

P'lCH 

ccwiPPP(jC 



2 

NUMBPR 157 

HA.T IPPy IDPN’ITy 
that xY=Y 

MAC p y r,MT TTFMTITY 

TH A T Y 7 =Y 
MAC TOPNTITy 



X 



z 



2 



2 
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I 

1 

? 

4 

1 

2 

7 

L 

1 

1 

1 

1 

1 

1 

1 

1 

1 

I 

I 

1 



1 I 1 

2 3 ^ 

3 3 3 

4 A 4 

ccMjnpcijp MIJMBFR IBB 
ccmjgrcU'^ has LPFT inFNTITY X = 2 
THAT XY=Y 

ccMjoonUP HAS Rir,HT IDENTITY 1 = 2 
SUCH that Y7=Y 
SF*^ICRCUP HAS IDENTITY 



1 1 1 

2 2 2 

3 3 3 



4 4 

SCMIGPnijp 

cPMinpciJP 

BUCH 

p = Mxr,RC(JP 
SUCH 

PF Mir,RrUF 
SUCH 

S<=MTGR0UP 

SUCH 



4 

NUMBEP 1 
HAS PIGHT 
THAT Y7=Y 
HAS RIGHT 
•^HAT Y7=Y 
HAS PIGHT 
that Y7=Y 
HAS RIGHT 
THAT YZ=Y 



IDENTITY Z 
IDENTITY Z 
identity Z 

IDENTITY Z 



1 

2 

3 

4 



1 3 3 

13 3 

13 3 



13 3 

PE^IGPOUP NUMBER 160 



3 


3 


3 


3 


3 


3 


3 

5P VTGP CUP 


4 

NUMBER 



161 



1 3 3 

1 3 3 

13 3 

2 3 4 

ccmigdpijp number 162 

ccMiGPCUP HAS LEFT IDENTITY X = ^ 
SUCH that XY=Y 
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1 

1 

1 

I 

1 

1 

1 

1 

I 

1 

3 

1 

I 

I 

3 

3 

I 

1 

1 

1 

1 

1 

1 

1 



3 
3 
3 
3 

<■ C M T C D r I ) P 



L. 

i. 

4 

NIJMRF P 



163 



3 

3 

3 

3 

■PWIRPCIJC 



L 

4 

f 

4 

NIIMPFP 






1 3 

1 3 

3 1 

3 1 

ppMir,Rcup 

cr V tGP C'JP 



NUMBER 165 
T5 Commutative 



1 3 

1 3 

3 I 

3 1 

rCMir^PPUP 

CPMTPPPtjr 



3 

3 

1 

2 

MUMPFP 166 

jc commutative 



1 

2 

1 

1 



3 
3 
3 
3 

Mjr o rijc 



3 

3 

3 

4 

NUMRF P 



167 



3 

3 



2 3 

cpMinonuP 

^cMfr;p,i3()c 

PUCH 

CPMIPRCUP 

EIJCH 



3 

4 



4 

NUMBER 16B 
HAS left IHENTITY 
THAT XY=V 
HAS left identity 
that XY=Y 
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4 



1 1 

1 2 3 


4 

4 


1 1 3 


4 


1 1 3 

5"= MI GP CUP 
CE MlGpryP 
<^UCH 


4 

HUMBPP 169 

H«S LEFT IDENTITY X = 2 

that xy=y 


1 1 3 


4 


1 2 3 


4 


1 1 3 


4 


1 6 3 

<:EMTr,RCUF 
cc Mioofijr 
SUCH 


4 

NUMBER 170 

HAS IEFT identity X = 2 
that xy=y 


1 1 3 


3 


1 2 3 


4 


1 3 3 


1 


1 ^ 3 

cc wiGPCUP 
CPMIGPCUP 
SUCH 

<;PMIGRCUP 

SUCH 

•^PMIGRCUP 


2 

NUMBER I"*! 

HAS J EFT IDENT ITY X = 2 
that xy=y 

HAS PICHT IDENTITY Z = 2 
THAT YZ=Y 
HAS IDENTITY 


1 1 3 


4 


1 2 3 


4 


1 3 3 


4 


1 ^ 3 

<;cmigrCUP 

«SM!CRCUP 

SUCH 

SE MIGPCUP 
SUCH 

cc viGRf’UF 


4 

NUMBER 172 

HAS left identity X = 2 
THAT XY=Y 

HAS RIGHT IDENTITY Z = 2 
THAT Y7=Y 
HAS identity 


1 1 3 


3 


1 2 3 


3 


3 3 1 


1 


3 3 1 

f cmjgrcuP 
CP MTGPrijp 


1 

NUMBER 173 

ic commutative 
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1 

1 

3 

3 

1 

! 

3 

3 

1 

1 

3 

3 

1 

1 

3 

3 

1 

2 

? 

2 



1 3 3 

2 3 3 



3 1 1 

i 1 1 

cr^irpnjp mhmrfo 174 
cnwjr-Rrijc PTr,MT TOFN^TTY 7 

THftT Y7=Y 



1 3 3 

2 3 

3 1 1 



3 I I 

ccMyrocUP NUN!RFC I7c 
cpMTr.pniJo H4« LFFT TnFNTITY X 
“^urH th&t XY=Y 



1 3 3 

2 3 



3 I 1 



^ 1 
cc miapHIJF 
cc mtcp 3 IJP 
PFMTnPPlJF 
FUCH 

>^= YICR rijc 

<iurH 

ccMfpprijp 



1 

NO^^RFP 176 

Tc CFimmdTA'^I VF 
H/!S !n = NTTTY X 

that XY=Y 

HAS fk,ht identity Z 
that Y7=Y 
HAS identity 



1 3 3 

2 3^ 



3 1 1 



^ 1 

'<ir.RGnp 

•tPMipcr'ijp 
cc vTporijc 

cijCH 

«■!= VIPPpiJD 

PilPH 

CP Mir,pn.)P 



2 

MUHRFP 177 

jc rnMMDTATTVp 
HAS left IDF^riTY X 
that xy=y 

HAS -^IDHT IDFMTITY 7 
that yZ^Y 
HAS IDENTITY 



2 2 

1 1 

I 1 

1 I 

CP W Jpp PI)C 

ccMippriip 



2 

1 

1 

1 

NDMRFR 170 

I c r OMMt)T4 tt VF 
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1 2 3 


A 


1 2 3 


A 


1 2 3 


4 


1 2 3 

SEMIGROUP 

SEMIGROUP 

SUCH 

SF MI GROUP 
SUCH 

semigroup 

SUCH 

semigroup 

SUCH 


A 

NUMBER 17R 

HAS LEFT IDENTITY X = 1 
that xy=y 

HAS LEFT IDENTITY X = 2 
THAT XY=Y 

HAS lEFT IDENTITY X = 3 
THAT XY=Y 

HAS LEFT IDENTITY X = 4 
THAT XY=Y 


1 2 3 


1 


2 3 1 


2 


3 1 2 


3 


1 2 3 

semigroup 

«:E»*IGRCUP 


1 

NUMBER 180 

IS commutative 


1 2 3 


1 


2 3 1 


2 


3 1 2 


3 


1 2 3 

SEMIGROUP 

SEMIGROUo 

SEMIGROUP 

SUCH 

SEMIGROUP 

SUCH 

SEMIGROUP 


A 

NUMBER 181 

IS COMMUTATIVE 
HAS LEFT IDENTITY X ■ 4 
THAT XY*Y 

HAS RIGHT IDENTITY Z * 4 
THAT YZ»Y 
HAS identity 


1 2 3 


4 


2 3 1 


A 


3 1 2 


A 


4 4 A 

SEMIGROUP 

SEMIGROUP 

CPMIGRCUP 

SUCH 

semigroup 

SUCH 

SEMIGROUP 


A 

NtJMBER 182 

IS commutative 

HAS LEFT identity X » 1 
THAT XY=Y 

HAS RIGHT IDENTITY Z * 1 
THAT YZ»Y 
HAS IDENTITY 
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1 

1 

3 

3 

1 

? 

2 

L 

1 

1 

2 

2 

1 

2 

3 

L 

1 

2 

1 

L 



2 3 


4 


2 3 


4 


1 


2 


6 1 
CF M jr,p ri IP 
c <: V jf:R P|)C 
S'jrH 

c-FwinorijC' 

•'iJCH 


2 

MDMRFP 133 

HAS lEFT inPMTfTY X 

that xy=y 

HAS LEFT IOFNTTTY X 
that XY=Y 


2 2 


4 


U 0, 


1 


u 4 


1 


1 1 
cc vjnppijp 

ccMTnonup 


2 

NUHBFP 134 

jp Ci^MMijrATT VF 


1 


4 


1 4 


4 


2 3 


3 


2 3 

ccMjrQcu'^ 


3 

NIIMRER 1B5 


1 


4 


2 3 


3 


3 2 


2 


^ 1 
cc Mir,t}cu«^ 

Cp MTf-R rue 
SUCH 

cc M jpp 

^UCH 


1 

NIIHBFP 186 

HAF PTGHT IDENTITY 1 
■•■HAT Y 7 =Y 

HAS PIGHT lOFNTITY 7 
THAT Y7=Y 


2 3 


4 


1 4 


3 


-P 1 


2 


3 2 

FFMynpcuP 
pcMirp^up 
CCMT^QplJP 
SUCH 

CC y jpp rijc 
«:UCH 

?E WIG® rijc 
CFWTGPrU- 


1 

N'UMBFD 107 

ye C^NMijTATyvF 

MAP L=FT IO^htity X 

thjt xy=y 

has PTGHT identity 7 
TH A T Y 7 =Y 
HAP IDFNTITY 

ye A r:poi)D 
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3 



1 2 



4 



2 1^3 



3 A 2 1 



SFMinpOUP NUMBFP 1«8 
FEMIGPCUC IS CnwMUTATivF 
SEMIGROUP H4S IFPT IOpnTITY X 
SUCH THAT XY=Y 

SFMir,PCUF HAS RIGHT lOENTITY Z 
SUfH THAT Y'^=Y 

•^emtgpcup has iofntity 
cpmIGOOUP is a GROUP 
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S^^IGRPUPS OF CRDEP FOUR V*HICH ARE 
THEIR AKTI-I SOVCRPHIC IMAGE BUT 



1 


1 


1 


1 


1 


1 


2 


1 


SEMIGROUP 


number 



1 



1111 

1111 

112 1 

112 2 

SFMIGPCUP NUMBER 



2 



1111 
1111 
1113 
12 14 

semigroup number 



3 



1 


1 


1 


2 


3 


1 


1 


4 


SEMIGROUP 


number 



4 



1 


1 


1 


2 


3 


2 


1 

SEMIGROUP 


4 

number 



5 



1 

1 

2 

■5 



1 4 4 

1 4 4 

2 3 3 

2 3 3 

semigroup number 



6 



ISOMORPHIC TO 
NOT COMMUTATIVE 
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GENERATICN OF ORDER TWO SEMIGROUPS 



INTEGER H 

DIMENSION I(10,10),M(20,3,3),L(5,5),LP(5,5I,LF(5) 
N = 2 
H=1 
M6 = 0 
DC 10 



DO 

DC 

DO 



I 1 = 1 ,N 
Jl=l fN 
Kl = l ,N 
I 1 = 1 ,N 



10 
10 
10 

I ( 1 , 1 ) = I 1 
I ( 1 ,2)=J1 
I (2,1)=K1 
I ( 2,2)=L1 
LA = 1 
NA=1 
15 = 1 
L5 = 0 
N5 = 0 

DO 15 12=1, N 

K2=N+1 
K2N=( N*N)+N 
DO 15 J2=K2,K2N 

IF (J2.E0.N+1) L2=I1 

IF (J2.E0.N42) L2=J1 

IF (J2.E0.N43) L2=K1 

IF (J2.E0.N+A) L2=L1 

I( I2,J2)=I (I2,L2) 

15 I( J2,I2)=I(L2,I2) 

DO 20 M3=1,N 

J3=(M3*N)+1 

J3N=(M3«N)4N 

DC 20 K3=J3,J3N 

DO 20 L3=1,N 

I 3 = ( ( (K3-( M3*N) )*(N-L3) ) 4 ( ( K3- ( M3*N ) ♦ 1 )*L 3 ) ) 

IF (I(M3,I3).Ne.I(K3,L3)) GC TO 24 

20 CONTINUE 

WRITE (6,21) H, ( ( I ( J,K) ,K=l,2) , J=l,2) 

WRITE (7,210) ((I(J,K),K=l,2),J«l,2) 

21 FORMAT ( ///IX'PERMUTATION NUMBER',15,' IS A 
IGROUP* ,//2X,I2 ,4X,I2,//2X,I2,4X,I2) 

210 FORMAT ( // /44X , / /2X , 1 2 ,4X , I 2 ,//2X, 1 2 ,4X , I 2 ) 

M6=M64l 

DC 16 16=1, N 

DC 16 J6=1,N 

16 M(M6,I6,J6)=1( 16, J6) 

WRITE (6,17) M6 
WRITE (7,17) M6 

17 FORMAT ( lOX'SEMIGRQUP NUMBER IS *,I5) 

IF (M6.E0.1) GO TO 19 

LF( 1 )=2 



SEMI 



LF(2)=1 
DC 18 
DC 18 
DC 18 



L(L6,K6)=LF(N6) 



N6=l ,N 
L6=l ,N 
K6=l ,N 

IF ( M( M6,L6,K6) .EC.N6) 

18 CONTINUE 

LP( 1,1 )=L(2,2) 

LP( 1,2)=L( 2,1 ) 

LP(2,1)=L(1,2) 

LP(2,2)=L( 1,1) 

L7=l 

11 DC 12 17=1, N 

DC 12 J7=1,N 

IF (LP( 17, J7) .NE.M(L7,I7, J7) ) GC 



TO 13 
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12 CONTIMDF 
GC TC U 



13 


L7=L7+1 
IF ( LT 


.OO.M6) GC TC 


19 






GC TO 


11 






lA 


WRITE 


(6,f ) L7 






8 


Of RMAT 


( lOX'SEMIGROUP 


IS 


ISC^CRPHIC TC SEMIGRCUP 




1 NIJNBEF',15) 








GC TO 


2A 






19 


DO 22 


1^=1 ,N 








DC 22 


JA=1 ,N 








IF (I(IA,ja).NE.I(JA, 


lA ) ) 


GC TO 26 


22 


CCNTINUF 








Wf ITF 


(6,23) 








WRITE 


(7,23) 






23 


FORMAT 


( lOX' SEMIGRCUP 


IS 


CCM^'UTATIVE* ) 


26 


nr 27 


KA=1 ,N 








IF ( I ( ,KA) .NE.KA) 


GC 


TO 29 



27 Ct NTIMJE 

WPITF (F,2B) L4 
WFITF (7,28) L4 
L5=L^ 

23 rCFV/T ( lOX* IGROUP HAS LEFT IDENTITY X =*,I2, 
1* SUCH THAT XY=Y') 



29 


L^ = 


LA+1 








IF 


( L- 


.GT.N) GO TO 


3C 




GC 


TO 


26 




3C 


DC 


31 


M4=l ,N 






IF 


(I(M4,na).nE.ma) 


GC TO 33 



31 CONTINUE 

write (6,32) N4 
WRITE (7,32) NA 
N5 = NA 

32 FORMAT ( lOX'SEMIGRCUP HAS RIGHT IDENTITY Z =*,I2 
1, • SUC)< THAT YZ = Y • ) 

33 N<=NA+1 

IF (N^.GT.N) GC TC 3A 
GC TO 30 

3A IF ( (N5.NE.L5) .CR, ( (N5.EQ.0) .AND. (L5.EQ.0 ) ) ) 

IGC TO 2A 
WRITE (6,35) 

WRITE (7,35) 

35 FORMAT ( lOX • SEV I GRCUP HAS IDENTITY') 

36 DO 37 J5=1,N 

IF ( I ( I5,J5) .EC.N5 ) GC TO 38 

37 CONTINUE 
GC TC 2A 

33 15=15+1 

IF (I5.GT.N) GO TO 39 
GC TO 36 
39 WRITE ( 6 ,A0) 

WRITE (7,/0) 

AO FORMAT ( 1 OX • SF I GRCUP IS A GRCUP*) 

2A H=H+1 
1C CONTINUE 
68 STOP 
END 
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GENERATION OF ORDER THREE SEMIGROUPS 



INTEGER H 

DIMENSION I (15,15) ,M(400,5, 51, LP( 5,51 ,L( 5,5) ,LF(5) 
1 ,LR(5) 



N = 3 








H=1 








Mf = 


0 






MC = 


0 






DC 


10 11=1, N 






DC 


10 12 = 1, N 






DC 


10 13=1, N 






DO 


10 14=1, N 






DC 


10 15 = 1, N 






DO 


10 16=1, N 






DO 


10 17 = 1, N 






DC 


10 ie=i,N 






DO 


10 19=1, N 






L< = 


1 






N4 = 


1 






L5 = 


0 






N5 = 


0 






J6 = 


1 






I ( 1 


, 1)=I 1 






I ( 1 


,2)=I2 






I ( 1 


,3)=I3 






1(2 


, 1)=IA 






1(2 


,2)=I5 






1(2 


,3)=I6 






1(3 


,1)=I7 






I ( 3 


,2)=I 8 






I ( 3 


,3)=I9 






DC 


15 J1=1,N 






J2= 


N+1 






J2N 


=(N*N)+N 






DO 


15 J3=J2,J2N 




IF 


( J3.E0.N+1) 


J4 = 


11 


IF 


( J3.E0.N+2) 


J4= 


12 


IF 


( J3.E0.N+3) 


J4 = 


13 


IF 


( J3.E0.N+4) 


J4* 


14 


IF 


( J3.E(D.N + 5) 


J4= 


15 


IF 


( J3.E0.N+6) 


J4= 


16 


IF 


( J3.E0.N+7) 


J4= 


17 


IF 


( J3.E0.N+8) 


J4= 


18 


IF 


( J3,E0,N+9) 


J4= 


19 


I(J1,J3)=I(J1,J4) 







15 I( J3,J1 )=I ( J4, J1 ) 

DC 20 M1=1,N 

M2=(M1*N)+1 
M2N=( M1*N)+N 
DO 20 K3=M2,M2N 

DC 20 MA=i,n 

M5 = ( ( (M3«( M1*N) )*(N-M4) )+( ( M3- ( M 1*N ) ♦ 1 ) *M4 ) ) 

IF ( I(M1,M5),NE. I(M3,M4) ) GC TO 24 

20 CONTINUE 

WRITE (6,21) H,((I( J.K) ,K=1,3),J=1,3) 

21 FORMAT ( ///IX* PERMUTATION NUMBER',15,' IS A SEMI 

1 GP0UP»,//2X,I2,4X,I2,4X,I2,//2X,I2,4X,I2,4X, I2,//2X, 

2I2,4X,I2,4X, 12) 

M9=M9+1 

M6=M8-H 

DC 50 110=1, N 

DO 50 J10=1,N 

50 M(M9,I10,J10)=I(I10,J10) 

WRITE (6,51) M9 
WRITE (7,51) M8 
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51 FCPMAT { lOX'SENIGRCUP NUMBER', 15) 

IF { ( M9.E0. 1 ) ,CR. (M9.EQ.400) ) GC TC 5 

DC 90 120=1, N 

DC 90 121=1, N 

PC CO 122 = 1, N 

LF ( 1 )=I 20 

LF(2)=I21 

LF(3 ) = I22 

LF( I20)=l 

LPn21)=2 

LF (I 22)=3 

IF {{I?0.EQ.I21).GR.n20.EQ.I22).CR.n21.EQ.I22)) 

1 GO TO CQ 
74 PC 80 K10=1,N 

PC PO M10=1,N 
PC 80 M0 = 1,N 

IF ( I(M1C,N10) .EQ.KIO) L(M10,N10)=LF(K10 ) 

80 CONTINUE 

LM 1,1)=L(LR( 1 ),LR{1) ) 

LF ( 1 ,2 )=L { LR( 1 ) ,LR( 2) ) 

LF ( 1 ,3)=L { LR{ 1 ) ,LR( 31 ) 

LF(2,1)=L{LR(2) ,LR( 1) ) 

LP(2,2)=L(LR(2) ,LR(2) ) 

LF(2,3»=L(LR(2) ,LR(3) ) 

LF(3,1)=L(LR(3) ,LR(1) ) 

LP(3,2)=L(LR(3) ,LR(2) ) 

LF(3,3)=L(LR(3),LR(3)) 

79 L20=l 

59 DC 60 111 = 1, N 

PC 60 J11=1,N 

IF (LP( I 11 , Jll ) .NE.M(L20, I 11, Jll ) ) GO TC 61 

60 CONTI NUF 
GC TC 65 

61 L20=L20+1 

IF (L2C.E0.M9) GC TO 90 
GC TO 59 

65 WRITE (6,66) L20 

66 FORMAT ( 1 OX ' SEM I GROUP IS ISOMORPHIC TO SEMIGROUP 
1 MUMRFP',15) 



90 



M8=M8-1 
GC TO 10 
CONTINUE 
DC 500 1500=1 

J^00=N+1-I 500 
PC 501 1501=1 

DO 
IF 



,N 



501 1 502 = 1 , N 

(( I501.E0. J500).0P. (I 502.EQ.J500) ) 



501 



IF (1(1501,1502) 
CONTINUE 
N501=l 
N5C2=2 
N503=3 



.EQ.J500) GO TO 500 



GC TC 501 



IF 


( J50C. EQ. 1 ) 


GC 


TC 


503 


IF 


( J500.E Q.2 ) 


GC 


TO 


504 


I F 


( J500.E0.3 ) 


GC 


TC 


505 


WRITE (7,502) 


N502 


,N503 




GC 


TO 500 








WRITE (7,502) 


N5C1 


,N503 




GC 


TO 500 









(7,502) N5C1 



,N502 
■ HAS 

II ,' 



5C3 

504 



505 WPITF 

502 FORMAT ( 1 OX • SE M I GROUP 
1 CRPEF TWO* , //14X* ( • 
500 CONTINUE 

5 DC 22 K1=1,N 

DC 22 K2=1,N 

IF ( I ( K1 ,K2 ) .NE. I ( K2, 

22 CCNTINUF 
WFITF (6,23) 

23 FORMAT ( 1 OX • SE'^ I GROUP 

26 DC 27 K^=1,N 

IF ( I ( L4,K4) .NE.K4 ) GC 

27 CCNTINUF 



I subsemigrcup of 

II,')') 



KD) GC TO 26 



IS CCMMUTATIVE' ) 
TO 29 
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WRITE (6,28) L4 
WRITE (7,28) L4 
I 5 = LA 

28 FfPM/iT ( 10X•SE^'IGRCUP HAS LEFT IDENTITY X =',I2, 
1//14X* SUCH THAT XY=Y') 

28 L^=L4+1 

IF (L^.GT.N) GO TO 30 

GC TO 26 

30 DC 31 H6=1,N 

IF ( I(M6,N4) .NE.R6) GC TO 33 

31 CONTI Ml 

WRITE (6,32) N4 
WRITE (7,32) N4 
N5 = N4 

32 FCPHAT ( lOX * SEMGRCUP HAS RIGHT IDENTITY I =*,I2, 
1//14X' SUCH THAT YZ=Y') 

33 N4=N^+1 

IF (N^'.GT.N) GC TO 34 

GC TO ^0 

34 IF ( (K5.NE.L5 ) .OR. ( (N5. EQ.O) . AND. (L5.E0.0 ) ) ) 

1 GO TO 24 

WRITE (6,?5) 

35 FORMAT ( lOX • SEM IGROUP HAS IDENTITY') 

36 DO 37 J5=l,N 

IF ( I(J6, J5) .EC.N5) GC TO 38 

37 CONTINUE 
GC TO 24 

38 J6=J6+1 

IF (J6.GT.N) GC TC 39 

GC TO 36 

39 WPITF (6 ,40) 

4C FORMAT ( 1 OX • SEM I GROUP IS A GRCUP') 

24 H=H+1 

IF (H.GT. 20000) GC TC 68 

10 CONTINUE 
68 WRITE (6,25) H 

25 FORMAT (///5X'H =' ,15) 

STOP 

END 
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r.FNERiJTHN IE "CUP SE'^IGPCUPS 



FART CNF 



INffGf *- E 

1 IME^ cn. I ( ic,i:) ,J( IS, ic, 10) 

H = ] 

M =^ 



6 C C 



r'l = l 
M = 1 
1 13 =^ 

I U = c 
I = c 
I ?1 = ^ 

I •= •» = c 

I ?F = c 

1 ^ 1 =^ 

IF3=‘^ 

I ^ c 
Dr 6 00 
or 600 

I (K3,ka ) 
CCNTIM'if 



DC 

r'f 

nr 

DC 

nr 

cc 



3 CO 
1 U u 
ICC 



K ? = 1 ,0 

k ^ = l , 9 

: C 

T 



1 . uc 

ICO 
ICO 

I ( 1 , 1 ) = I 1 1 
I ( 1,2) = I 12 
I ( 1,3) = ! 1? 
I ( l,4) = Ili 
T ( 2 , 1 ) = I 21 
! ( 2 , 2 )= I 22 



. I 1 = 1 ,M 
112 = 1 ,N 
121=1 
I 22 = 1 
123 = 1 



,N 

fN 



132 = 1 ,N 



I ( 



3 )=I23 



1 ( 2,4 )= I 24 
I( 3, 1 )=! 31 
I ( 3,2)=I32 
I( 3,3)=I33 
I (3,4 )=I34 
1(4,1 ) = I41 
I ( A , 2 )=! 43 
I ( A,3 )=143 
I ( 4 , A ) = I 4-c 



rr 


PCC L 1=1,2 




r c 


FCO L?=l,3 




cr 


POO L3 = l,‘> 




IF 


((I(Ll,L2).rO.=).CR.(I(L2,L3).FQ.5 


)) GC TG ■'00 


I F 


(in.l,I(L2,L3)).Nt.I!I(Ll,L2),L3)) 


GC TC 8C1 


or 


ir 3cc 




'Cl IF 


( ( 1 ( L 1 , l ( L2 ,L3) ) . rC.o ) .OP. ( I( I (Ll , 


L2 ) ,L3 ) .rO.4 ) ) 


1 GC^ 


- POO 




GC 


TO 100 





300 CfrjTiriitr 
L7 = 1C’^E 

WFITE (6,14) L'',((I(K,L),L = 1,4),K = 1,4) 

E'7 = 0 

^'C = c 

M2 = C 

fil 3 = C 

"OC or SOC Kk=i,i9 
rr SCO Kl = l ,^ 

or 50 i K 7 = 1 ,'‘J 

J(kk,ki,K2)=I(ki,x2) 

SCO C (.NT nr If 

ir (n-^.lc.o) or tc qqc 
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800 DC 
DC 
IF 
GC 



GC 


TO 


852 


GE. 


5) 


GO 


GO 


TO 


852 


GC 


TC 


853 



I (3,3)=N7 
J( 1,3.3)=N7 
IF (N12.GE.1) 

850 LL=1,N 
850 

( J( l.LL.MM), 

TO 850 
951 N13=N13+1 

IF (N13.GE.7) 

350 CONTINUE 

GC TO 902 
852 N12=N12+1 

IF (N12.GE.5) 

J( 1,LL ,HN)=N12 
I(LL,HM)=N12 
GO TO 902 
953 N13=C 
N12=0 

GO TO 905 

902 J( 13, 1( 1,3) ,3» = I ( 1,I( 3,3) ) 
J( 13,123,3 )=I (2,1 (3,3) ) 
J(13,I(3,3),3) = I(3,1(3,3) ) 
J( 13,1 (4,3), 3) = I (4,1 (3,3) ) 
J( 14,3,1 (3,1 ) )=I( 1(3,3) ,1) 
J(14,3,I32) = I( 1(3, 3), 2) 
J(14,3,I(3,4) )=I( I(3,3),4) 
J(14,3,I(3,3))=I( I(3,3),3) 
IF (N7.NE.4) GO TO 999 
J( 12,4,1 ) = I ( 3,1 (3,1)) 

J( 12,4,2)=I ( 3,1 (3,2)) 
J(12,4,3)=I(3,I(3,3)) 
J(12,4,4)=I(3,I(3,4)) 

J( 12,3, 4)=I( 1(3,3) ,3) 
J(12,2,4)sI(I(2,3),3) 
J(12,1,4)=I(I(1,3),3) 

IF ( J( 12,4,4).E(3.9) 

GO TO 999 

999 IF (112-3)19,20,21 
19 GO TO 22 
2C J(1,I12,1)=I(1,I21) 

J( 1,I12,3)=I(1,I23) 

J( 1,112, 4)*I (1,1 (2,4) ) 
J(l,l,Il2)=I(lil,2) 



TO 851 



J(12,4,4)=^I( I(4,3),3) 



ll) 

22 ) 

23) 
(2,4) ) 
, 2 ) 
t2) 



J(2, 3, 112)^1(1(3,1), 2) 
J( 1,4,1 12) = I( 1(4,1) ,2) 

21 J( 1,112, l) = I(l ,: 
J(1,I12,2)«I(1,] 
J(2,I12,3)=I(1, 

J( 1,I12,4)=I( 1,] 
J(l,l,I12)=I(lI: 
J(1,2,I12)=I(I2: 
J(2,3,I12)=I( I(3,l),2) 
J( 2,4,1 12) = I ( 1(4,1), 2) 
N2=2 

GC TO 30 

22 IF (122-3)23,24,25 

23 GC TO 26 

24 J(2,I22,1)=I(2,I21) 
J(3,I22,3)=I(2,I23) 
J(3, 122,4)^1(2, 1(2, 4) ) 
J(2, 1,122)^1(112, 2) 
J(4,3,I22)=I(I32,2) 
J(3,4,I22 )=I ( 1(4, 2), 2) 

25 J(2,I22,1)=I(2,I21) 
J(2,I22,2)<=I(2,I22) 
J(4,I22,3)*I(2,I23) 
J(3,I22,4)=I(2,I(2,4) ) 
J(2,1,I22)=I(I12,2) 
J(2,2,I22)=I(I22,2) 
J(4,3,I22)=I(I32,2) 
J(4,4,I22) = I( 1(4,2) ,2) 
N2=4 
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GO TO 30 

26 IF( 121-3)27,28,29 

27 GC TO 31 

28 J(3,I21,1)=I(2,I11) 
J(5,I21,3) = M 2,1 (1,3) ) 
J( 5,121 ,A)=I ( 2, I ( 1 ,4) ) 
J(3,1,I21)=I(I12,1) 
J(6,3,I21)=I(I32,1) 

J( 5,4, 121 ) = I ( I (4.2) ,1 ) 

29 J(3,I21,1)=I(2,I11) 
J(3,I21,2)=I( 2,112) 
J(6,I21,3) = I(2,I(1,3) ) 
J( 5,121 ,4)=I ( 2, I ( 1,4) ) 
J(3,1,I21)=I(I12,1) 
J(3,2,I21)=I(I22,1) 
J(6,3,I21)=I( 132,1) 

J (6,4, 121 )=I ( I (4,2) ,1 ) 
N'2 = 6 

GO TO 20 

31 IF( 123-3)32,33,24 

32 GO TO 35 

33 J(4,I23,1)=I(2,I(3,1) ) 
J(7,I23,3)=I(2,I(3,3) ) 
J(7, 123, 4) = I(2, 1(3,4) ) 
J(4,1,I23)=I(I12,3) 
J(8,3,I23)=I( 132,3) 
J(7, 4,123)=! ( 1(4,2) ,3) 

34 J(4, 123, 1)=I(2, 1(3,1) ) 
J(4, 123, 2)=I( 2,132) 

J( 8, 123,3) = I ( 2, 1 ( 3,3) ) 
J(7,I23,4)=I(2,I(3,4) ) 
J(4,1,I23)=I(I12,3) 
J(4,2,I23)=I(I22,3) 
J(8,3,I23)=I(I32,3) 
J(e,4,I23)=I( 1(4, 2), 3) 
N2=8 



30 N3=N2/2 
DO 300 
DC 300 
no 300 



L3=N3,N2 
L4=1,N 
L5=1,N 

IF ( J(L3,L4,L5).NE,9) 

300 CONTINUE 
IF (N2,E0,8) GO TO 35 
IF (N2-4)22,26,31 

35 IF ( 132-3 )36,37,38 

36 GC TO 39 

37 J(5, 132,1 )=I( 3, 121) 
J(9,I32,3)=I(3,I23) 

J(9, I32,4) = K3,I (2,4) ) 

J( 5,1, I32)=I ( I ( 1, 3) ,2) 

J( 10,3,132) = ! ( I (3,3) ,2) 
J(9,4,I32)=I( 1(4.3) ,2) 

30 J(5,I32,1)=I(3,I21) 

J(5, I32.2)=I(3,I22) 

J( 10,132,3 )=I( 3,123) 

J(9,I32,4)=I(3,I(2,4)) 

J(5,1,I32)=I(I(1,3),2) 

J( 5,2, I32)=I ( 123,2) 

J( 10,3, 132 ) = I ( I (3,3) ,2) 

J( 10,4,!32)=I ( 1(4, 3), 2) 
N2=10 

39 N3=N2/2 

IF (M3.EC.0) GO TO 18 
DO 301 L3=N3,N2 

DO 301 L4=1,N 

DO 301 L5=1,N 

IF ( J(L3,L4,L5).NE.9) 

301 CONTINUE 

18 IF ( I12.E0.1) GC TC 
IF (112.E0.2) GC TC 

40 J(6,I12,3)=I(1 ,123) 
J(6,I12,4)=I(1,1(2,4)) 



I (L4,L5)=J(L3,L4,L5) 



I (L4,L5 )=J( L3,L4,L5) 

40 

41 



67 



J( 6 
J(6 
A1 J(6 
J(6 
N6 = 
GC 
I F 
IF 
42 J( 7 



51 



J(7 
J(7 
J( 7 

43 J(7 
J( 7 
N6 = 
GC 

52 IF 
IF 

44 J(8 
J( 8 
J( 8 
J( 8 

45 J( 8 
J( 8 
N6 = 



,3,112)= 

,4,112)= 

,112.4)= 

,4,112)= 

6 

TO 50 
( 121. EO 
( 121. EO 
,121,3)= 
,121,4)= 
,3,121)= 
,4.121)= 
,121,4)= 
^4,121)= 

TO 50 
( 122. EO 
( 122. EC 
,122,3)= 
,122,4)= 
,3,122)= 
,4,122)= 
,122.4)= 



= I ( I (3,1 ) ,2) 
= I ( I (4,1 ) ,2) 
= I( 1,1(2, 4 ) y 
= I ( I (4,1 ) ,2) 



.1) GC TO 
.2) GC TC 
I( 2,I( 1,3) ) 
1(2, 1( 1,4) ) 
1(132,1) 

I ( I (4,2) ,1 ) 
I (2,1 ( 1,4) ) 
I ( I (4,2) ,1 ) 



.1) GC TO 
.2) GC TC 
I (2,123) 

I (2,1 (2,4) ) 
I ( I 32,2) 

I ( 1(4,2) ,2) 
1 ( 2 , 1 ( 2 , 4 ) ) 
I( 1(4, 2), 2) 



GC . TO 50 

54 IF ( I23.E0.1) GC TO 
IF (123. EO. 2) GO TC 

46 J(<5,I23,3)=I(2,I(3,3) ) 
J(<?, I23,4) = n2,I ( 3,4) ) 
J(9,3,I23)=I ( 132,3) 
J(9,4,I23)=I( 1(4, 2), 3) 

47 J(9,I23,4)=I(2,I(3,4)) 
J(9.4,I23)=I ( 1(4,2) ,3) 
N6=9 



42 

43 



44 

45 



46 

47 



I (L4,L5)=J(N6,L4,L5) 



GC TO 50 

55 IF ( 132. £0.1) GC TO 48 
IF (132. £0.2) GC TO 49 

48 J( 10,I32,3)=I(3,I23) 

J(10,I32,4)=I(3,I(2,4)) 

J( 10,3,I32)=I( 1(3, 3), 2) 

J( 10,4, 132 )=I ( I (4,3) ,2) 

49 J(10,I32,4)=I(3,I(2,4)) 

J( 10,4,132 ) = I ( I (4,3) ,2) 

N6=10 

50 DO 302 L4=1,N 

DO 302 L5=1,N 

IF ( J(N6,L4,L5) .NE.9) 

302 CONTINUE 

IF (N6-7)51,52,53 
IF (N6-9)54,55,56 
DO 400 L4=l,N 
DC 400 L5=1,N 

IF ( I(L4,L5).EQ.4) GC 
IF ( I(L^,L5).E0.3) GO 
GC TO 400 

J(11,4,1)=I(L4,I(L5,1)) 

J( 11,4,2) = ! (L4, 1 (L5, 2) ) 

J( 11,4,3) = I (L4,I (L5,3) ) 

J( 11,4,4) = I(L4,I(L5,4) ) 
J(11,3,4)=I(I(3,L4),L5) 

J( 11,2,4)=I ( I ( 2,L4) ,L5) 

J( 11,1,4)=I(I( 1,L4) ,L5) 

IF(J(11,4,4).EQ.9) J(11,4,4)*I(I(4,L4),L5) 

GO TO 400 

402 J(15,3,1)=I(L4,I(L5,1)) 

J( 15,3,2)=I(L4,I (L5,2) ) 
J(15,3,4)=I(L4,I(L5,4)) 
J(15,1,3)=I(I(1,L4),L5) 
J(15,2,3)=I(I(2,L4),L5) 

J( 15,4,3)=I( I (4,L4) ,L5) 
J(15,3,3)=I(I(3,L4),L5) 



53 

56 



401 



TO 

TO 



401 

402 
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IF ( J(15,3,3).EQ.9) J ( 1 5 , 3 ,3 ) =I ( L4 , 1 ( L5 , 3 ) ) 
400 CCNTIMUE 

no 8 L4=1,N 

DC e L5=1,N 
N6 = 2 

IF ( J( 1,L^»,L5)-9)8,1C»10 

10 J( 1,L4,L5)=J(N4,L4,L5) 

IF ( J(N4, 14, L5»-9)8, 11,11 

11 N4=N4+1 

IF (N4.E0.13) GO TC 14 

IF (N4.F0.14) GO TO 8 

GO TO 10 

14 IF ( J( 13,L4,L5).EC.9) GO TO 13 

GO TO 10 

13 J( 1,L4,L5)=I(L4,L5) 
a CONTINUE 

WFITE (6,105) N7 

1C5 FORMAT (2CX,I5) 

L6=100*H 

WFITF (6,16) L8, ( ( J( 1,K,L) ,L = 1 ,4),K=1,4) 

GC TO 909 

905 IF (N7-1) 904,903,903 
904 IF ( J(1,3,3).GE.5) GO TO 903 
GO TO 909 

903 IF (N12.NE.0) GC TC 900 

N7=M7+1 

IF (N7.GE.5) GO TO 102 
GC TO °C0 
909 N5=l 

or 9 L4=1,N 

DC 9 L5=1,N 

IF ( J( 1 ,L4,L5) .NE.9) GC TO 15 
IF (N5-2)5,6,7 

5 J( 1,L4,L5)=5 
N5=N5+1 

GO TO 9 

6 J(1,L4,L5)=6 
N5=N5+1 

GC TO 9 

7 IF (N5-4)12,4,3 

12 J( 1,L4,L5)=7 



N5=N5*1 
GC TO 9 
4 J( 1,L4,L5)=15 
N5=N5+1 
GC TO 9 
3 IF (N5-6)2,l,9 
2 J( 1,L4,L5)=16 
N5=N5+1 
GC TO 9 
1 J( 1,14,L5)=17 
GC TO 9 

15 CONTINUE 
9 CONTINUE 

DC 200 L1=1,N 

DC 200 L2=1,N 

IF (J(1,L1,L2).EQ.9) 

GO TO 200 
201 J( 1,L1,L2)=I (LI ,L2) 

200 CONTINUE 

IF (N9.E0.0) GC TO 710 

WRITE (7,777) ( ( J ( 1 , K , L ) , L=1 ,4 ) , K= 1 ,4 ) 

777 FORMAT ( 115,1612) 

WRITE (6,16) H, ( ( J( 1,K,L) ,L=1 ,4) ,K=1,4) 

16 FORMAT (lOX'PERMUTATION* ,I5,//2X,I2,4X,I2,4X,I2,4X,I2 
l,//2X,I2,4X,I2t4X,I2,4X,I2,//2X,I2f4X,I2t4X,I2,4X, 12,/ 
2/2X,I2,4X,I2,4X,I2,4X,I2,//2X,I2,iX,I2,4X, I2,4X, 12) 

710 CCNTINUE 
I(1,1)=I11 
I ( 1,2) = I 12 
I ( 1,3) = I13 

I ( 1,^)=I 14 



GO TO 201 
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GO TO 707 



M2,2) = I22 
I ( 2t3)=I23 
n 2,4 ) = I 24 
1(3,1 )=I3l 
I ( 3,21 = 132 
1(3,31=133 
1(3,41=134 
1(4,11=141 
1(4,21=142 
1(4,31=143 
I (4,4 1 = 144 
IF (N7.F0.0) 
GC TO 905 
7C7 N9=N9+1 

IF (N9.GE.21 
GO TO 905 
102 CCNTINUF 
H=H+1 

IF (H.E0.501 

100 CONTINtJF 

101 CONTINUE 
STOP 
EFD 



GO 


TO 


102 


GO 


TO 


101 
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GENERATION OF ORDER FOUR SE^^IGRCUPS 



PART TWO 



INTEGER H 

DIMENSION I ( 70,70 ,J( 70,70) ,J1 (5,5,5) 
N=4 
H = 1 

DC 10 KS=l,200 

READ (5,11) M,( (I (L,K) ,K=1,4) ,L = 1,4) 

11 FORMAT (1714) 





IF 


(M. EG, 9999) 


GC 


TO 


10 




Ml 2 


= 0 












DC 


60 


LL = 1 ,N 










DC 


60 


KK=l ,N 










IF 


( I (LL,KK j.GE 


.5) 


GC 


TO 




GC 


TO 


60 








61 


M12 


= M2+1 










IF 


(N12 


,GE.6) 


GC 


TC 


107 


60 


CCNTIR'UE 












DO 


100 


121=1 ,N 










DC 


100 


122=1 ,N 










or 


100 


123 = 1 ,N 










DC 


lei 


124=1 ,N 










DC 


101 


125=1 ,N 









101 J( 124, I25)=I ( 124, 125) 
DC 50 111=1, N 



DC 


50 112 


= 1 ,N 








102 IF 


(1(111, 


I 12 ) .EQ.5) 


GO 


TO 


51 


IF 


(1(111, 


112). EG. 6) 


GO 


TO 


52 


IF 


(Kill, 


1 12 ) .EQ.7) 


GC 


TO 


53 



GO TO ^9 

51 J{ ! 11 , I 12)=I21 
GO TO 49 

52 J{ 111,1 12)=I22 
GO TC 49 

53 J( I 11, 1 12) = I23 

49 IF (J(I11,I12).L£.4) GO TO 50 

Kill, I12) = J(I11, 112) 

60 TO 102 

50 CONTINUE 

333 DC 105 M3=1,N 

DC 105 M4=i,N 

Jl( 1,M3,M4)=J(M3,M4) 

105 CCNTiNUE 

DC 12 K1=1,N 

DC 12 K2=1,N 

DC 12 K3=1,N 

IF (J( J{K1 ,K2) ,K3).NE.J{K1,J(K2,K3) ) ) 60 TO 24 

12 CCNTINUE 

IF (H.EQ.l) GO TO 103 

DC 104 M1=1,N 

DC 104 M2=1,N 

IF (J1(2,M1,M2).NE.J1(1,M1,M2) ) GO TO 103 
104 CCNTINUE 
GC TC 24 

102 WRITE (6,21) H , ( ( J ( L , K ) , K= 1 ,4 ) , L= 1 , 4 ) 

WRITE (7,21) H,((J(L,K),K=1,4),L=1,4) 

WRITE (6,22) M 

21 RORMAT (115,1612) 

22 FCRMAT (160) 

24 H=H+1 

DC 106 M5=1,N 

DC 106 M6=1,N 

J1(2,M5,M6)=J1 ( 1,M5,M6) 

106 CONTINUE 

100 continue 

GC TO 10 
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1(1, 


1 ) = 1 






or 


120 


121 = 1 


,N 


DC 


120 


122 = 1 


,N 


00 


120 


123 = 1 


,N 


PC 


120 


I2A = 1 


,N 


00 


120 


125 = 1 


,N 


DO 


120 


126 = 1 


,N 


DC 


109 


L8=l, 


N 


or 


10<3 


L9=l, 


N 


J (L8 


,L<1) 


= I (L8, 


L9) 


DO 


500 


111=1 , 


N 



DC 


500 112 


= 1,N 








I F 


(1(111, 


I 12) .cQ.5) 


GC 


TO 


510 


I F 


(Kill, 


1 12 ) .EQ.6) 


GO 


TO 


520 


I F 


(Kill, 


I 12).FQ.7) 


GC 


TO 


530 


IF 


(Kill, 


I12).EQ.15) 


GC 


TO 


690 


IF 


(Kill, 


I 12) .EG. 16) 


GO 


TO 


700 


I F 


(Kill, 


I 12 ) .EG. 17) 


GC 


TO 


710 



or TC ^90 
510 J( I 11,I12) = I21 
GC TP 490 
52C J( I 11,1 12) = I22 
GC TO 490 
53C J( I 11, 1 12 ) = I23 
GC TO 490 
69C J( 111,1 12) = I2^ 

GC TO A9C 
700 J( I 11, 1 12»-=I25 
GC TO A90 
71C J( I11,I12) = I26 

490 IF ( J( 1 11 , 1 12 ) .LE.A) GO TO 500 
Kill, I12) = J(I11, 112) 

GC TO 111 
5CC CCNTINUE 

DC 125 P3=1,N 

DC 125 MA=1,N 
Jl( 1,M3 ,PA)=j(m3,mA) 

125 CONTINUE 

DC 82 K1=1,N 

D0 82 K2=1,N 

DC 82 K3=1,N 

IF ( J( J(K1,K2),K3).NE. J(K1, J(K2,K3) ) ) GO TO 9A 
82 CONTINUE 

IF (H.EO.l) GC TO 123 
DC 12A N1=1,N 

DO 12A H2=1,N 

IF ( J1(2,P1,M2).NE.J1(1,MI,M2) ) GO TO 123 
12A CONTINUE 
GO TO 9A 

123 WRITE (6,91) h , ( ( J ( L ,K ) ,K=1 , A ) , L= I , A ) 

WRITE (7,91) H, ( ( J(L,K) ,K=1,A) ,L=1,A) 

WRITE (6,92) R 
91 FORMAT (115,1612) 

<32 FORMAT ( 160) 

9A H=H+1 

DC 126 M5=1,N 

DC 126 M6=1,N 

Jl(2,M5,M6)=Jl( 1,M5,M6) 

126 CONTINUE 
120 CCNTINUE 

1C CONTINUE 
STOP 
END 
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GENERATION OF ORDER FOUR SE^'IGRQUPS 



PART THREE 



INTEGER H 

DIMENSION 1(20,20) ,M(900,5,5 ),LP(5,5),L(5,5),LF(5),LR 
N=4 
M9 = 0 
MP = 0 

DO ICO K9=1,9C0 

L^ = l 

N4 = l 

L5 = 0 

N5 = 0 

J6 = l 

15 READ (5,20) H , ( ( I ( J ,K ) , K= 1 , 4 ) , J= 1 , 4 ) 

IF (H.EO. 9999999) GO TO 105 

20 FORMAT (115,1612) 

DC 999 KK=1,N 

DC 99° LL=1,N 
DC 999 MM=l,N 

IF ( I( I (KK,LL) ,MM) ,NE. I (KK,I (LL,MM) ) ) GO TO 998 
999 CONTINUE 

GC TC 996 
990 M20=M9+1 

WFITP (6,997) M2C 
997 FORMAT (30X»N0' ,19) 

GO TO 100 
996 CONTINUE 
M9=M9+1 
y f 0 

WRITE (6,21) M9, ( ( I ( J.K) ,K=1,4) ,J = 1 ,4) 

WRITE (7,210) ( (I ( J,K) ,K=1,4) ,J=l,4) 

210 FORMAT ( ///2 X , I 2 , 4X , 1 2 ,4X , 1 2 ,4X , I 2 , //2X , I 2 ,4X , 12 , 4X , I 2 
1I2,^X,I2,4X,I2,4X,I2,//2X,I2,4X,I2,4X, I2,4X, 12) 

21 FCRMAT ( ///IX'PERMUTATION* , 19, • IS A SEMIGROUP*,// 
14X,I2,4X,I2,//2X,I2,4X,I2,4X,I2,4X, I2,//2X,I2,4X, I2,4X 
22X,I2,4X,I2,4X,I2,4X,I2) 

DO 50 130=1, N 

DC 5C J10=1,N 

50 M(M8,I30,J10)=I ( 130, JIO) 

WRITE (6,51) M8 
write (7,51) M8 

51 FCRMAT ( ICX'SEWIGRGUP NUMBER', 17) 

IF (M9.E0.1) GO TO 5 

DC 90 140 = 1, N 

DC 90 141=1, N 

DC 90 142 = 1, N 

DO 90 143=1, N 

LF( 1 )=I40 
LF(2)=I41 
LF(3)=I42 
LF(4)=143 
LR( I40)=l 
LP( I41)=2 
LP ( I42)=3 
LR( I43)=4 

IF ((141. EQ. 142). OR. (141. EQ. 143). OR. (142. EQ. 143)) GO 
( ( I40.EQ.I41) .OR. ( I40.EQ. 142) .OR. ( I40.E0.I43) ) GO 
80 K10=1,N 



IF 
DO 
DO 
DO 
I F 



eo M10=1,N 
80 N10=1,N 

( I(M10,N10).E0.K1C) 
SC CONTINUE 

LP( 1 , 1)=L (IR( 1 ) ,LR( 1 ) ) 
LF( 1 ,2)=L (LR( 1 ) ,LR(2) ) 
LP(1,3)=L(LR(1),LR(3) ) 
LP(1,4)=L(LR(1),LR(4) ) 



L(M10,M0)=LF(K10) 
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LF(2,1)=L(IR(2) ,LR(1) I 
LP(2,2)=L(LR<2 » ,LR(2) ) 

LP( 2,3)=L(LR(2) ,LR(3) ) 

LF{2,4)=L(LR(2) ,LR(4) ) 

LP(3,1)=L(LR(3>,LR(1> ) 

LF{ 3,2)=L (LR( 3 ) ,LR(2) ) 

LP(3,3I=L(LR(3)»LR(3) ) 

LF(3,4)=L(LR(3) ,LR(4) ) 

LP(4,1)=L(LR(4) ,LR(1> ) 

LP(A,2)=L(LR(A) ,LR(2) ) 

LF(4,3)=L(LR(4) ,LR(3) ) 

LP(4 =L ( LR(4 ) ,LR(4) ) 

7R L20=l 

5-; PC 60 I31 = 1,N 

DC 60 J11=1,N 

IF (LP{ I3I, Jll).NE.V(L20,I31,Jlin GO TO 61 
6C CCNTIMUE 
GC TC 65 
61 L2C=L20+1 

IF (L20.E0.M8) GC TC RO 
GC TC 59 

65 WRITE (6,66) L2C 

66 FORMAT ( 1 0 X • S E M I GROUP IS ISOMORPHIC TC SEMIGROUP 
M8=Me-l 

GC TO 100 
90 CONTINUE 
5 CONTINUE 

DC 50C I'=00=1,N 

DO 500 J500=1,N 

K500=N+1-I 500 

L500=N+1-Jf00 

N501=l 

N502=2 

N503=3 

N504=4 

IF ( I500.EQ. J500) GC TO 501 
DC 502 I'^02 = 1,N 

DC 502 J502=1,N 

IF ( ( I5O2.EO.K5O0) .OR. ( I 502. EO . L500 ) .OR . ( J502. EO.K 500 
1) .0R.( J502.E0.L500) ) GO TO 502 
IF ( (KI5C2, J502 ).EQ.K500).0R. (I ( I 502 , J502 ) .EG. L 500 ) ) 
1 GO TO 500 
502 CONTINUE 



M500 


=K500+L500 








IF 


(M500.EQ.3) 


GC 


TO 


510 


IF 


( M500.E0.4) 


GC 


TO 


511 


IF 


( M500.EQ.5) 


GO 


TO 


512 


IF 


(M50C.E0.6) 


GC 


TO 


513 


IF 


( M500.EQ.7) 


GC 


TC 


514 



510 WRITE (6,503) N503,N504 

GO TO 500 

511 WRITE (6,503) N502,N504 

GC TC 5C0 

512 IF ((K500.E0.1).0R.(L500.E0.1) ) GC TO 515 





WRITE 


(6,503) 


N501 


,N504 




GC 


TO 


500 






515 


WRITE 


(6,503) 


N502 


,N503 




GC 


TO 


5CC 






513 


WRITE 


(6,503) 


N501 


,K503 




GC 


TC 


500 






5 1 A 


WF ITE 


(6,503) 


N501 


,N502 



503 FORMAT ( lOX • SEM I GRCUP HAS A SUBSEMIGROUP OF 
lOROER TWO ‘,212) 

GC TO 50C 
501 DC 504 1504=1, N 

DC 504 J504=1,N 

IF ( ( I504.fq.K500).0R. (J504.EO.K500) ) GC TO 504 
IF (1(1504, J504).EQ.K500) GC TO 500 

504 CCNTINUE 



IF 


(K500.EQ.1 ) 


GC 


TO 


506 


IF 


(K500.E0.2) 


GC 


TO 


507 


IF 


(K500.EQ.3) 


GC 


TC 


508 
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IF (K50C.EQ.4) GC TC 509 

506 WRITE (6,505) N5 02 , K5 03 , N504 
GC TO 500 

507 WRITE (6,505) N501 , N503 ,N504 

GC TO 500 

508 WRITE (6,505) N 50 1 , N502 , N504 
GC TO 500 

509 WRITE (6,505) N501 , N502 ,N503 

505 FORMAT ( 1 OX • SE M I GROUP HAS A SUBSEMIGROUP OF 
lOPDER THREE *,312) 

500 CONTINUE 

DC 22 Kl=l,N 
CC 22 K2=1,N 

IF ( I(K1,K2).NE. I(K2,K1) ) GC TO 26 
2’ CONTINUE 

WRITE (7,23) 

WRITE (6,23) 

23 FORMAT ( 1 OX • SE M I GR CUP IS CCM MUT AT I V E ' ) 

26 DC 27 K4=1,N 

IF ( I(L4,K4).NE.K4) GC TO 29 

27 CONTINUE 

WRITE (7,28) L4 
WRITE (6,28) L4 
L5 = L4 

28 FORMAT ( 1 OX • SE M I GROUP HAS LEFT IDENTITY X 
1 THAT XY=YM 

29 L4=L4+1 

IF (L4.GT.N) GC TC 30 
GO TO 26 

30 DC 31 M6=1,N 

IF ( I( M6,N4),NE.M6) GC TO 33 

31 CONTINUE 

WRITE (7,32) N4 
WRITE (6,32) N4 
N 5=N4 

32 format ( lOX’SEMGRCUP HAS RIGHT IDENTITY Z = 
1 THAT YZ=Y») 

33 N4=N4+1 

IF (N^^.GT.N) GO TO 34 
GO TO 30 

34 IF ((N5.NE.L5).OR.( (N5.EO.O).ANC.(L5.EO.O))) GO 
WRITE (7,35) 

WRITE (6,35) 

35 FORMAT ( lOX • SEMIGROUP HAS IDENTITY*) 

36 DO 37 J5=I,N 

IF ( I( J6,J5) .EC.N5) GC TO 38 

37 CONTINUE 
GC TO 24 

38 J6=J6+1 

IF (J6.GT.N) GO TC 39 
GC TO 36 

39 WRITE (6,40) 

WRITE (7,40) 

40 PCRMAT ( lOX'SEMIGRCUP IS A GROUP*) 

24 CONTINUE 
IOC CONTINUE 
105 CONTINUE 

STOP 

END 



12 ,/ 

, 12 , 

TO 
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